./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version 30e01a73 Calling Ultimate with: /usr/lib/jvm/java-11-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/config/AutomizerReach.xml -i ../../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ --witnessprinter.witness.filename witness --witnessprinter.write.witness.besides.input.file false --witnessprinter.graph.data.specification CHECK( init(main()), LTL(G ! call(reach_error())) ) --witnessprinter.graph.data.producer Automizer --witnessprinter.graph.data.architecture 32bit --witnessprinter.graph.data.programhash 2dec1b2e3c1461164aa09bac8cca047a14ba0fda75d53737804411255b62653a --- Real Ultimate output --- This is Ultimate 0.2.3-dev-30e01a7 [2023-11-23 22:24:49,877 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-23 22:24:49,965 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-23 22:24:49,971 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-23 22:24:49,972 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-23 22:24:49,998 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-23 22:24:49,999 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-23 22:24:49,999 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-23 22:24:50,000 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2023-11-23 22:24:50,001 INFO L153 SettingsManager]: * Use memory slicer=true [2023-11-23 22:24:50,001 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-23 22:24:50,002 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-23 22:24:50,003 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-23 22:24:50,003 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-23 22:24:50,004 INFO L153 SettingsManager]: * Use SBE=true [2023-11-23 22:24:50,004 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-23 22:24:50,005 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-23 22:24:50,005 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-23 22:24:50,006 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-23 22:24:50,006 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-23 22:24:50,007 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-23 22:24:50,007 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-23 22:24:50,008 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-23 22:24:50,008 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-23 22:24:50,009 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-23 22:24:50,009 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-23 22:24:50,009 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-23 22:24:50,010 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-23 22:24:50,010 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-23 22:24:50,011 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2023-11-23 22:24:50,011 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-23 22:24:50,011 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:24:50,012 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-23 22:24:50,012 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-23 22:24:50,012 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-23 22:24:50,013 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-23 22:24:50,013 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-23 22:24:50,013 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2023-11-23 22:24:50,013 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-23 22:24:50,014 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-23 22:24:50,014 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-23 22:24:50,014 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-23 22:24:50,014 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC WARNING: An illegal reflective access operation has occurred WARNING: Illegal reflective access by com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 (file:/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/plugins/com.sun.xml.bind_2.2.0.v201505121915.jar) to method java.lang.ClassLoader.defineClass(java.lang.String,byte[],int,int) WARNING: Please consider reporting this to the maintainers of com.sun.xml.bind.v2.runtime.reflect.opt.Injector$1 WARNING: Use --illegal-access=warn to enable warnings of further illegal reflective access operations WARNING: All illegal access operations will be denied in a future release Applying setting for plugin de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator: Entry function -> main Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness directory -> /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Witness filename -> witness Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Write witness besides input file -> false Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data specification -> CHECK( init(main()), LTL(G ! call(reach_error())) ) Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data producer -> Automizer Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data architecture -> 32bit Applying setting for plugin de.uni_freiburg.informatik.ultimate.witnessprinter: Graph data programhash -> 2dec1b2e3c1461164aa09bac8cca047a14ba0fda75d53737804411255b62653a [2023-11-23 22:24:50,265 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-23 22:24:50,287 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-23 22:24:50,290 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-23 22:24:50,291 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-23 22:24:50,291 INFO L274 PluginConnector]: CDTParser initialized [2023-11-23 22:24:50,293 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/../../sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c [2023-11-23 22:24:53,463 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-23 22:24:53,714 INFO L384 CDTParser]: Found 1 translation units. [2023-11-23 22:24:53,717 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c [2023-11-23 22:24:53,728 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/data/756e2d04d/9da0fca89a9c4441a27ca48a0167fc7f/FLAG387f8a57e [2023-11-23 22:24:53,757 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/data/756e2d04d/9da0fca89a9c4441a27ca48a0167fc7f [2023-11-23 22:24:53,761 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-23 22:24:53,763 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-23 22:24:53,764 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-23 22:24:53,765 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-23 22:24:53,771 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-23 22:24:53,772 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:24:53" (1/1) ... [2023-11-23 22:24:53,773 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@69898da3 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:53, skipping insertion in model container [2023-11-23 22:24:53,774 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 23.11 10:24:53" (1/1) ... [2023-11-23 22:24:53,803 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-23 22:24:53,944 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c[535,548] [2023-11-23 22:24:53,969 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:24:53,981 INFO L202 MainTranslator]: Completed pre-run [2023-11-23 22:24:53,993 WARN L240 ndardFunctionHandler]: Function reach_error is already implemented but we override the implementation for the call at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/sv-benchmarks/c/nla-digbench-scaling/fermat1-ll_unwindbound20.c[535,548] [2023-11-23 22:24:54,004 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-23 22:24:54,021 INFO L206 MainTranslator]: Completed translation [2023-11-23 22:24:54,021 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54 WrapperNode [2023-11-23 22:24:54,021 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-23 22:24:54,022 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-23 22:24:54,023 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-23 22:24:54,023 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-23 22:24:54,029 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,047 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,070 INFO L138 Inliner]: procedures = 14, calls = 13, calls flagged for inlining = 2, calls inlined = 2, statements flattened = 68 [2023-11-23 22:24:54,070 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-23 22:24:54,071 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-23 22:24:54,071 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-23 22:24:54,072 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-23 22:24:54,083 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,084 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,085 INFO L184 PluginConnector]: Executing the observer HeapSplitter from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,097 INFO L189 HeapSplitter]: Split 2 memory accesses to 1 slices as follows [2] [2023-11-23 22:24:54,097 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,097 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,101 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,111 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,112 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,113 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,115 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-23 22:24:54,116 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-23 22:24:54,117 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-23 22:24:54,117 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-23 22:24:54,118 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (1/1) ... [2023-11-23 22:24:54,132 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-23 22:24:54,144 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:24:54,157 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-23 22:24:54,168 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-23 22:24:54,191 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-23 22:24:54,192 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-23 22:24:54,192 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-23 22:24:54,192 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2023-11-23 22:24:54,192 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-23 22:24:54,192 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-23 22:24:54,193 INFO L130 BoogieDeclarations]: Found specification of procedure __VERIFIER_assert [2023-11-23 22:24:54,193 INFO L138 BoogieDeclarations]: Found implementation of procedure __VERIFIER_assert [2023-11-23 22:24:54,264 INFO L241 CfgBuilder]: Building ICFG [2023-11-23 22:24:54,266 INFO L267 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-23 22:24:54,465 INFO L282 CfgBuilder]: Performing block encoding [2023-11-23 22:24:54,495 INFO L304 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-23 22:24:54,495 INFO L309 CfgBuilder]: Removed 3 assume(true) statements. [2023-11-23 22:24:54,496 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:24:54 BoogieIcfgContainer [2023-11-23 22:24:54,496 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-23 22:24:54,499 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-23 22:24:54,499 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-23 22:24:54,503 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-23 22:24:54,503 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 23.11 10:24:53" (1/3) ... [2023-11-23 22:24:54,504 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66fa8689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:24:54, skipping insertion in model container [2023-11-23 22:24:54,504 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 23.11 10:24:54" (2/3) ... [2023-11-23 22:24:54,505 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@66fa8689 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 23.11 10:24:54, skipping insertion in model container [2023-11-23 22:24:54,505 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 23.11 10:24:54" (3/3) ... [2023-11-23 22:24:54,507 INFO L112 eAbstractionObserver]: Analyzing ICFG fermat1-ll_unwindbound20.c [2023-11-23 22:24:54,524 INFO L203 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-23 22:24:54,525 INFO L162 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-23 22:24:54,571 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-23 22:24:54,578 INFO L357 AbstractCegarLoop]: Settings: SEPARATE_VIOLATION_CHECK=true, mInterprocedural=true, mMaxIterations=1000000, mWatchIteration=1000000, mArtifact=RCFG, mInterpolation=FPandBP, mInterpolantAutomaton=STRAIGHT_LINE, mDumpAutomata=false, mAutomataFormat=ATS_NUMERATE, mDumpPath=., mDeterminiation=PREDICATE_ABSTRACTION, mMinimize=MINIMIZE_SEVPA, mHoare=true, mAutomataTypeConcurrency=PETRI_NET, mHoareTripleChecks=INCREMENTAL, mHoareAnnotationPositions=LoopHeads, mDumpOnlyReuseAutomata=false, mLimitTraceHistogram=0, mErrorLocTimeLimit=0, mLimitPathProgramCount=0, mCollectInterpolantStatistics=true, mHeuristicEmptinessCheck=false, mHeuristicEmptinessCheckAStarHeuristic=ZERO, mHeuristicEmptinessCheckAStarHeuristicRandomSeed=1337, mHeuristicEmptinessCheckSmtFeatureScoringMethod=DAGSIZE, mSMTFeatureExtraction=false, mSMTFeatureExtractionDumpPath=., mOverrideInterpolantAutomaton=false, mMcrInterpolantMethod=WP, mPorIndependenceSettings=[Lde.uni_freiburg.informatik.ultimate.lib.tracecheckerutils.partialorder.independence.IndependenceSettings;@4cc9716c, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2023-11-23 22:24:54,579 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-23 22:24:54,583 INFO L276 IsEmpty]: Start isEmpty. Operand has 29 states, 19 states have (on average 1.631578947368421) internal successors, (31), 20 states have internal predecessors, (31), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-23 22:24:54,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 18 [2023-11-23 22:24:54,592 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:24:54,593 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:24:54,594 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:24:54,599 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:24:54,599 INFO L85 PathProgramCache]: Analyzing trace with hash -1287337846, now seen corresponding path program 1 times [2023-11-23 22:24:54,608 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:24:54,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1921443736] [2023-11-23 22:24:54,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:54,609 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:24:54,754 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:24:54,755 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [139114407] [2023-11-23 22:24:54,755 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:54,755 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:24:54,756 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:24:54,762 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:24:54,800 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-23 22:24:54,905 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:54,908 INFO L262 TraceCheckSpWp]: Trace formula consists of 61 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-23 22:24:54,946 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:24:54,992 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 2 trivial. 0 not checked. [2023-11-23 22:24:54,992 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:24:54,993 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:24:54,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1921443736] [2023-11-23 22:24:54,994 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:24:54,994 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [139114407] [2023-11-23 22:24:54,995 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [139114407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:24:54,995 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:24:54,996 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-23 22:24:55,019 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1363619513] [2023-11-23 22:24:55,020 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:24:55,025 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-23 22:24:55,026 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:24:55,080 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-23 22:24:55,081 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:24:55,083 INFO L87 Difference]: Start difference. First operand has 29 states, 19 states have (on average 1.631578947368421) internal successors, (31), 20 states have internal predecessors, (31), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) Second operand has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:24:55,137 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:24:55,137 INFO L93 Difference]: Finished difference Result 56 states and 89 transitions. [2023-11-23 22:24:55,140 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-23 22:24:55,142 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) Word has length 17 [2023-11-23 22:24:55,142 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:24:55,148 INFO L225 Difference]: With dead ends: 56 [2023-11-23 22:24:55,148 INFO L226 Difference]: Without dead ends: 27 [2023-11-23 22:24:55,152 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 16 GetRequests, 16 SyntacticMatches, 0 SemanticMatches, 0 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-23 22:24:55,156 INFO L413 NwaCegarLoop]: 36 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 2 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 36 SdHoareTripleChecker+Invalid, 2 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 2 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:24:55,157 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 36 Invalid, 2 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 2 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:24:55,177 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 27 states. [2023-11-23 22:24:55,196 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 27 to 27. [2023-11-23 22:24:55,198 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 27 states, 18 states have (on average 1.3888888888888888) internal successors, (25), 19 states have internal predecessors, (25), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 22:24:55,199 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 27 states to 27 states and 36 transitions. [2023-11-23 22:24:55,201 INFO L78 Accepts]: Start accepts. Automaton has 27 states and 36 transitions. Word has length 17 [2023-11-23 22:24:55,201 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:24:55,202 INFO L495 AbstractCegarLoop]: Abstraction has 27 states and 36 transitions. [2023-11-23 22:24:55,202 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 5.5) internal successors, (11), 2 states have internal predecessors, (11), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 2 states have call successors, (2) [2023-11-23 22:24:55,202 INFO L276 IsEmpty]: Start isEmpty. Operand 27 states and 36 transitions. [2023-11-23 22:24:55,204 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 22:24:55,204 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:24:55,204 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:24:55,226 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-23 22:24:55,405 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-23 22:24:55,405 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:24:55,406 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:24:55,406 INFO L85 PathProgramCache]: Analyzing trace with hash -138178001, now seen corresponding path program 1 times [2023-11-23 22:24:55,406 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:24:55,407 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [337702240] [2023-11-23 22:24:55,407 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:55,407 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:24:55,452 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:24:55,453 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [20987023] [2023-11-23 22:24:55,453 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:55,454 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:24:55,454 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:24:55,456 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:24:55,497 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-23 22:24:55,584 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:55,585 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:24:55,587 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:24:55,694 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:24:55,694 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:24:55,694 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:24:55,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [337702240] [2023-11-23 22:24:55,695 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:24:55,695 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [20987023] [2023-11-23 22:24:55,696 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [20987023] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:24:55,696 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:24:55,697 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:24:55,698 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [144645411] [2023-11-23 22:24:55,698 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:24:55,700 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:24:55,700 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:24:55,702 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:24:55,702 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:24:55,703 INFO L87 Difference]: Start difference. First operand 27 states and 36 transitions. Second operand has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:24:55,753 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:24:55,753 INFO L93 Difference]: Finished difference Result 36 states and 45 transitions. [2023-11-23 22:24:55,754 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:24:55,754 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2023-11-23 22:24:55,755 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:24:55,756 INFO L225 Difference]: With dead ends: 36 [2023-11-23 22:24:55,757 INFO L226 Difference]: Without dead ends: 29 [2023-11-23 22:24:55,759 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 17 GetRequests, 15 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:24:55,762 INFO L413 NwaCegarLoop]: 33 mSDtfsCounter, 0 mSDsluCounter, 55 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 88 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:24:55,763 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 88 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:24:55,766 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 29 states. [2023-11-23 22:24:55,779 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 29 to 29. [2023-11-23 22:24:55,780 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 29 states, 20 states have (on average 1.35) internal successors, (27), 21 states have internal predecessors, (27), 6 states have call successors, (6), 2 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 22:24:55,784 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 29 states to 29 states and 38 transitions. [2023-11-23 22:24:55,784 INFO L78 Accepts]: Start accepts. Automaton has 29 states and 38 transitions. Word has length 18 [2023-11-23 22:24:55,786 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:24:55,786 INFO L495 AbstractCegarLoop]: Abstraction has 29 states and 38 transitions. [2023-11-23 22:24:55,791 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 2.5) internal successors, (10), 3 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:24:55,792 INFO L276 IsEmpty]: Start isEmpty. Operand 29 states and 38 transitions. [2023-11-23 22:24:55,793 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 19 [2023-11-23 22:24:55,794 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:24:55,794 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:24:55,821 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-23 22:24:56,011 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-23 22:24:56,011 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:24:56,012 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:24:56,012 INFO L85 PathProgramCache]: Analyzing trace with hash -136509705, now seen corresponding path program 1 times [2023-11-23 22:24:56,012 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:24:56,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [414134079] [2023-11-23 22:24:56,013 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:56,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:24:56,025 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:24:56,026 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2062957240] [2023-11-23 22:24:56,026 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:24:56,026 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:24:56,026 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:24:56,036 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:24:56,077 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-23 22:24:56,141 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:24:56,142 INFO L262 TraceCheckSpWp]: Trace formula consists of 65 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:24:56,145 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:24:56,388 INFO L134 CoverageAnalysis]: Checked inductivity of 4 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:24:56,388 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:24:56,388 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:24:56,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [414134079] [2023-11-23 22:24:56,389 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:24:56,389 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2062957240] [2023-11-23 22:24:56,389 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2062957240] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:24:56,389 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:24:56,389 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:24:56,390 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [250599929] [2023-11-23 22:24:56,390 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:24:56,390 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:24:56,390 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:24:56,391 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:24:56,391 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:24:56,392 INFO L87 Difference]: Start difference. First operand 29 states and 38 transitions. Second operand has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:24:58,195 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.68s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-23 22:24:59,225 WARN L539 Checker$ProtectedHtc]: IncrementalHoareTripleChecker took 1.03s for a HTC check with result VALID. Formula has sorts [Bool, Int], hasArrays=false, hasNonlinArith=true, quantifiers [] [2023-11-23 22:25:00,071 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:00,071 INFO L93 Difference]: Finished difference Result 48 states and 65 transitions. [2023-11-23 22:25:00,072 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:25:00,072 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) Word has length 18 [2023-11-23 22:25:00,072 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:00,073 INFO L225 Difference]: With dead ends: 48 [2023-11-23 22:25:00,073 INFO L226 Difference]: Without dead ends: 46 [2023-11-23 22:25:00,074 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 18 GetRequests, 14 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-23 22:25:00,075 INFO L413 NwaCegarLoop]: 24 mSDtfsCounter, 16 mSDsluCounter, 70 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 19 SdHoareTripleChecker+Valid, 94 SdHoareTripleChecker+Invalid, 52 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.6s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:00,075 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [19 Valid, 94 Invalid, 52 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 3.6s Time] [2023-11-23 22:25:00,076 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 46 states. [2023-11-23 22:25:00,087 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 46 to 45. [2023-11-23 22:25:00,088 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 45 states, 32 states have (on average 1.40625) internal successors, (45), 33 states have internal predecessors, (45), 9 states have call successors, (9), 3 states have call predecessors, (9), 3 states have return successors, (8), 8 states have call predecessors, (8), 8 states have call successors, (8) [2023-11-23 22:25:00,092 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 45 states to 45 states and 62 transitions. [2023-11-23 22:25:00,092 INFO L78 Accepts]: Start accepts. Automaton has 45 states and 62 transitions. Word has length 18 [2023-11-23 22:25:00,092 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:00,092 INFO L495 AbstractCegarLoop]: Abstraction has 45 states and 62 transitions. [2023-11-23 22:25:00,093 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 2.0) internal successors, (10), 4 states have internal predecessors, (10), 2 states have call successors, (3), 2 states have call predecessors, (3), 1 states have return successors, (2), 1 states have call predecessors, (2), 1 states have call successors, (2) [2023-11-23 22:25:00,093 INFO L276 IsEmpty]: Start isEmpty. Operand 45 states and 62 transitions. [2023-11-23 22:25:00,095 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 25 [2023-11-23 22:25:00,095 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:00,095 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:00,120 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:00,316 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:00,317 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:00,317 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:00,317 INFO L85 PathProgramCache]: Analyzing trace with hash -99991460, now seen corresponding path program 1 times [2023-11-23 22:25:00,318 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:00,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [595507683] [2023-11-23 22:25:00,318 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:00,318 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:00,329 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:00,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [698847108] [2023-11-23 22:25:00,329 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:00,330 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:00,330 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:00,331 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:00,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-23 22:25:00,388 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:00,389 INFO L262 TraceCheckSpWp]: Trace formula consists of 76 conjuncts, 10 conjunts are in the unsatisfiable core [2023-11-23 22:25:00,393 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:00,510 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:00,511 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:00,730 INFO L134 CoverageAnalysis]: Checked inductivity of 6 backedges. 1 proven. 1 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:00,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:00,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [595507683] [2023-11-23 22:25:00,731 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:00,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [698847108] [2023-11-23 22:25:00,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [698847108] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:00,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:00,731 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 10 [2023-11-23 22:25:00,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [839496726] [2023-11-23 22:25:00,732 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:00,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:25:00,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:00,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:25:00,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=67, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:25:00,734 INFO L87 Difference]: Start difference. First operand 45 states and 62 transitions. Second operand has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 22:25:00,939 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:00,939 INFO L93 Difference]: Finished difference Result 52 states and 68 transitions. [2023-11-23 22:25:00,940 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-23 22:25:00,940 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) Word has length 24 [2023-11-23 22:25:00,940 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:00,941 INFO L225 Difference]: With dead ends: 52 [2023-11-23 22:25:00,941 INFO L226 Difference]: Without dead ends: 47 [2023-11-23 22:25:00,942 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 49 GetRequests, 36 SyntacticMatches, 2 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 10 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2023-11-23 22:25:00,943 INFO L413 NwaCegarLoop]: 23 mSDtfsCounter, 37 mSDsluCounter, 81 mSDsCounter, 0 mSdLazyCounter, 67 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 39 SdHoareTripleChecker+Valid, 104 SdHoareTripleChecker+Invalid, 84 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 67 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:00,944 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [39 Valid, 104 Invalid, 84 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 67 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:25:00,945 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 47 states. [2023-11-23 22:25:00,958 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 47 to 31. [2023-11-23 22:25:00,959 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 31 states, 22 states have (on average 1.2272727272727273) internal successors, (27), 22 states have internal predecessors, (27), 6 states have call successors, (6), 3 states have call predecessors, (6), 2 states have return successors, (5), 5 states have call predecessors, (5), 5 states have call successors, (5) [2023-11-23 22:25:00,959 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 31 states to 31 states and 38 transitions. [2023-11-23 22:25:00,959 INFO L78 Accepts]: Start accepts. Automaton has 31 states and 38 transitions. Word has length 24 [2023-11-23 22:25:00,960 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:00,960 INFO L495 AbstractCegarLoop]: Abstraction has 31 states and 38 transitions. [2023-11-23 22:25:00,960 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 9 states have (on average 1.8888888888888888) internal successors, (17), 7 states have internal predecessors, (17), 2 states have call successors, (4), 2 states have call predecessors, (4), 2 states have return successors, (4), 3 states have call predecessors, (4), 1 states have call successors, (4) [2023-11-23 22:25:00,960 INFO L276 IsEmpty]: Start isEmpty. Operand 31 states and 38 transitions. [2023-11-23 22:25:00,961 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 31 [2023-11-23 22:25:00,962 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:00,962 INFO L195 NwaCegarLoop]: trace histogram [2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:00,988 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:01,176 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:01,177 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:01,177 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:01,177 INFO L85 PathProgramCache]: Analyzing trace with hash -1981880857, now seen corresponding path program 1 times [2023-11-23 22:25:01,177 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:01,177 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1017423828] [2023-11-23 22:25:01,178 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:01,178 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:01,188 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:01,189 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2144354911] [2023-11-23 22:25:01,189 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:01,189 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:01,190 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:01,191 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:01,193 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-23 22:25:01,246 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:01,247 INFO L262 TraceCheckSpWp]: Trace formula consists of 90 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-23 22:25:01,249 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:01,298 INFO L134 CoverageAnalysis]: Checked inductivity of 8 backedges. 4 proven. 0 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:01,298 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:01,299 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:01,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1017423828] [2023-11-23 22:25:01,299 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:01,299 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2144354911] [2023-11-23 22:25:01,299 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2144354911] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:01,300 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:01,300 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:25:01,300 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1876449352] [2023-11-23 22:25:01,300 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:01,301 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:25:01,301 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:01,301 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:25:01,302 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:01,302 INFO L87 Difference]: Start difference. First operand 31 states and 38 transitions. Second operand has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 22:25:01,343 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:01,343 INFO L93 Difference]: Finished difference Result 60 states and 74 transitions. [2023-11-23 22:25:01,344 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:25:01,344 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) Word has length 30 [2023-11-23 22:25:01,345 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:01,345 INFO L225 Difference]: With dead ends: 60 [2023-11-23 22:25:01,346 INFO L226 Difference]: Without dead ends: 39 [2023-11-23 22:25:01,346 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 29 GetRequests, 26 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:01,347 INFO L413 NwaCegarLoop]: 31 mSDtfsCounter, 0 mSDsluCounter, 72 mSDsCounter, 0 mSdLazyCounter, 19 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 103 SdHoareTripleChecker+Invalid, 19 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 19 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:01,348 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 103 Invalid, 19 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 19 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:25:01,349 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 39 states. [2023-11-23 22:25:01,364 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 39 to 39. [2023-11-23 22:25:01,365 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 39 states, 28 states have (on average 1.1785714285714286) internal successors, (33), 28 states have internal predecessors, (33), 7 states have call successors, (7), 4 states have call predecessors, (7), 3 states have return successors, (6), 6 states have call predecessors, (6), 6 states have call successors, (6) [2023-11-23 22:25:01,366 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 39 states to 39 states and 46 transitions. [2023-11-23 22:25:01,366 INFO L78 Accepts]: Start accepts. Automaton has 39 states and 46 transitions. Word has length 30 [2023-11-23 22:25:01,366 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:01,366 INFO L495 AbstractCegarLoop]: Abstraction has 39 states and 46 transitions. [2023-11-23 22:25:01,367 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 4.0) internal successors, (20), 4 states have internal predecessors, (20), 3 states have call successors, (4), 3 states have call predecessors, (4), 2 states have return successors, (3), 2 states have call predecessors, (3), 2 states have call successors, (3) [2023-11-23 22:25:01,367 INFO L276 IsEmpty]: Start isEmpty. Operand 39 states and 46 transitions. [2023-11-23 22:25:01,368 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 37 [2023-11-23 22:25:01,368 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:01,368 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:01,394 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:01,589 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:01,589 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:01,590 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:01,590 INFO L85 PathProgramCache]: Analyzing trace with hash 2089520544, now seen corresponding path program 1 times [2023-11-23 22:25:01,590 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:01,590 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [863176319] [2023-11-23 22:25:01,590 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:01,591 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:01,603 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:01,608 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1185280351] [2023-11-23 22:25:01,609 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:01,609 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:01,609 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:01,612 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:01,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-23 22:25:01,671 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:01,672 INFO L262 TraceCheckSpWp]: Trace formula consists of 100 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:25:01,675 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:01,755 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 4 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:01,756 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:01,836 INFO L134 CoverageAnalysis]: Checked inductivity of 14 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 22:25:01,837 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:01,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [863176319] [2023-11-23 22:25:01,837 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:01,837 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1185280351] [2023-11-23 22:25:01,838 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1185280351] provided 1 perfect and 1 imperfect interpolant sequences [2023-11-23 22:25:01,838 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2023-11-23 22:25:01,838 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [5] total 10 [2023-11-23 22:25:01,838 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [530174792] [2023-11-23 22:25:01,838 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:01,839 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-23 22:25:01,839 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:01,840 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-23 22:25:01,840 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:25:01,840 INFO L87 Difference]: Start difference. First operand 39 states and 46 transitions. Second operand has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 22:25:01,898 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:01,898 INFO L93 Difference]: Finished difference Result 69 states and 84 transitions. [2023-11-23 22:25:01,899 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:25:01,899 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) Word has length 36 [2023-11-23 22:25:01,900 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:01,901 INFO L225 Difference]: With dead ends: 69 [2023-11-23 22:25:01,901 INFO L226 Difference]: Without dead ends: 48 [2023-11-23 22:25:01,902 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 70 GetRequests, 62 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 7 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:25:01,903 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 17 mSDsluCounter, 76 mSDsCounter, 0 mSdLazyCounter, 24 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 106 SdHoareTripleChecker+Invalid, 26 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 24 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:01,913 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 106 Invalid, 26 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 24 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:25:01,914 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 48 states. [2023-11-23 22:25:01,933 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 48 to 47. [2023-11-23 22:25:01,933 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 47 states, 34 states have (on average 1.1764705882352942) internal successors, (40), 34 states have internal predecessors, (40), 8 states have call successors, (8), 5 states have call predecessors, (8), 4 states have return successors, (7), 7 states have call predecessors, (7), 7 states have call successors, (7) [2023-11-23 22:25:01,934 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 47 states to 47 states and 55 transitions. [2023-11-23 22:25:01,934 INFO L78 Accepts]: Start accepts. Automaton has 47 states and 55 transitions. Word has length 36 [2023-11-23 22:25:01,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:01,935 INFO L495 AbstractCegarLoop]: Abstraction has 47 states and 55 transitions. [2023-11-23 22:25:01,935 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 3.5) internal successors, (21), 6 states have internal predecessors, (21), 4 states have call successors, (5), 2 states have call predecessors, (5), 1 states have return successors, (4), 3 states have call predecessors, (4), 3 states have call successors, (4) [2023-11-23 22:25:01,935 INFO L276 IsEmpty]: Start isEmpty. Operand 47 states and 55 transitions. [2023-11-23 22:25:01,937 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 39 [2023-11-23 22:25:01,937 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:01,937 INFO L195 NwaCegarLoop]: trace histogram [3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:01,967 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:02,152 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:02,153 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:02,153 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:02,153 INFO L85 PathProgramCache]: Analyzing trace with hash 1409797157, now seen corresponding path program 1 times [2023-11-23 22:25:02,153 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:02,153 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1749766912] [2023-11-23 22:25:02,154 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:02,154 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:02,171 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:02,173 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1920546563] [2023-11-23 22:25:02,173 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:02,173 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:02,173 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:02,174 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:02,196 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-23 22:25:02,234 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:02,236 INFO L262 TraceCheckSpWp]: Trace formula consists of 109 conjuncts, 7 conjunts are in the unsatisfiable core [2023-11-23 22:25:02,238 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:02,304 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:02,304 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:02,393 INFO L134 CoverageAnalysis]: Checked inductivity of 16 backedges. 6 proven. 2 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 22:25:02,393 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:02,393 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1749766912] [2023-11-23 22:25:02,393 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:02,394 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1920546563] [2023-11-23 22:25:02,394 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1920546563] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:02,395 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:02,398 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 6] total 10 [2023-11-23 22:25:02,398 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [46929444] [2023-11-23 22:25:02,398 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:02,400 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 10 states [2023-11-23 22:25:02,400 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:02,401 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 10 interpolants. [2023-11-23 22:25:02,402 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=33, Invalid=57, Unknown=0, NotChecked=0, Total=90 [2023-11-23 22:25:02,402 INFO L87 Difference]: Start difference. First operand 47 states and 55 transitions. Second operand has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-23 22:25:02,630 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:02,631 INFO L93 Difference]: Finished difference Result 124 states and 155 transitions. [2023-11-23 22:25:02,631 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 13 states. [2023-11-23 22:25:02,631 INFO L78 Accepts]: Start accepts. Automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) Word has length 38 [2023-11-23 22:25:02,633 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:02,637 INFO L225 Difference]: With dead ends: 124 [2023-11-23 22:25:02,637 INFO L226 Difference]: Without dead ends: 103 [2023-11-23 22:25:02,638 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 78 GetRequests, 66 SyntacticMatches, 0 SemanticMatches, 12 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 14 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=63, Invalid=119, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:25:02,639 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 63 mSDsluCounter, 110 mSDsCounter, 0 mSdLazyCounter, 61 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 63 SdHoareTripleChecker+Valid, 140 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 61 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:02,639 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [63 Valid, 140 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 61 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:25:02,641 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 103 states. [2023-11-23 22:25:02,705 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 103 to 90. [2023-11-23 22:25:02,706 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 90 states, 66 states have (on average 1.2272727272727273) internal successors, (81), 67 states have internal predecessors, (81), 16 states have call successors, (16), 8 states have call predecessors, (16), 7 states have return successors, (15), 14 states have call predecessors, (15), 15 states have call successors, (15) [2023-11-23 22:25:02,710 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 90 states to 90 states and 112 transitions. [2023-11-23 22:25:02,710 INFO L78 Accepts]: Start accepts. Automaton has 90 states and 112 transitions. Word has length 38 [2023-11-23 22:25:02,711 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:02,711 INFO L495 AbstractCegarLoop]: Abstraction has 90 states and 112 transitions. [2023-11-23 22:25:02,711 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 10 states, 10 states have (on average 4.2) internal successors, (42), 10 states have internal predecessors, (42), 7 states have call successors, (9), 5 states have call predecessors, (9), 4 states have return successors, (8), 6 states have call predecessors, (8), 6 states have call successors, (8) [2023-11-23 22:25:02,712 INFO L276 IsEmpty]: Start isEmpty. Operand 90 states and 112 transitions. [2023-11-23 22:25:02,716 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 43 [2023-11-23 22:25:02,716 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:02,716 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:02,743 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:02,930 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:02,930 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:02,931 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:02,931 INFO L85 PathProgramCache]: Analyzing trace with hash -1072156249, now seen corresponding path program 1 times [2023-11-23 22:25:02,931 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:02,931 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1567903546] [2023-11-23 22:25:02,931 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:02,931 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:02,941 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:02,942 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1639553068] [2023-11-23 22:25:02,942 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:02,942 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:02,942 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:02,943 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:02,949 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-23 22:25:03,008 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:03,009 INFO L262 TraceCheckSpWp]: Trace formula consists of 110 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-23 22:25:03,011 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:03,075 INFO L134 CoverageAnalysis]: Checked inductivity of 24 backedges. 8 proven. 0 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 22:25:03,075 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:03,075 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:03,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1567903546] [2023-11-23 22:25:03,076 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:03,076 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1639553068] [2023-11-23 22:25:03,076 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1639553068] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:03,076 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:03,076 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-23 22:25:03,077 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [287031363] [2023-11-23 22:25:03,077 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:03,077 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:03,078 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:03,078 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:03,078 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:03,079 INFO L87 Difference]: Start difference. First operand 90 states and 112 transitions. Second operand has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 22:25:03,176 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:03,176 INFO L93 Difference]: Finished difference Result 153 states and 197 transitions. [2023-11-23 22:25:03,177 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-23 22:25:03,177 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) Word has length 42 [2023-11-23 22:25:03,177 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:03,180 INFO L225 Difference]: With dead ends: 153 [2023-11-23 22:25:03,181 INFO L226 Difference]: Without dead ends: 114 [2023-11-23 22:25:03,181 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 41 GetRequests, 39 SyntacticMatches, 0 SemanticMatches, 2 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=6, Invalid=6, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:03,182 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 16 mSDsluCounter, 67 mSDsCounter, 0 mSdLazyCounter, 26 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 111 SdHoareTripleChecker+Invalid, 27 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 26 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:03,183 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 111 Invalid, 27 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 26 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:25:03,184 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 114 states. [2023-11-23 22:25:03,234 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 114 to 104. [2023-11-23 22:25:03,235 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 104 states, 77 states have (on average 1.2337662337662338) internal successors, (95), 78 states have internal predecessors, (95), 19 states have call successors, (19), 8 states have call predecessors, (19), 7 states have return successors, (18), 17 states have call predecessors, (18), 18 states have call successors, (18) [2023-11-23 22:25:03,239 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 104 states to 104 states and 132 transitions. [2023-11-23 22:25:03,240 INFO L78 Accepts]: Start accepts. Automaton has 104 states and 132 transitions. Word has length 42 [2023-11-23 22:25:03,241 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:03,241 INFO L495 AbstractCegarLoop]: Abstraction has 104 states and 132 transitions. [2023-11-23 22:25:03,241 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 5.5) internal successors, (22), 4 states have internal predecessors, (22), 4 states have call successors, (6), 2 states have call predecessors, (6), 1 states have return successors, (5), 3 states have call predecessors, (5), 3 states have call successors, (5) [2023-11-23 22:25:03,242 INFO L276 IsEmpty]: Start isEmpty. Operand 104 states and 132 transitions. [2023-11-23 22:25:03,245 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 45 [2023-11-23 22:25:03,245 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:03,245 INFO L195 NwaCegarLoop]: trace histogram [4, 3, 3, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:03,273 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:03,467 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:03,467 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:03,468 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:03,468 INFO L85 PathProgramCache]: Analyzing trace with hash 2142553388, now seen corresponding path program 1 times [2023-11-23 22:25:03,468 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:03,468 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [49380665] [2023-11-23 22:25:03,468 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:03,468 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:03,478 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:03,478 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [167924924] [2023-11-23 22:25:03,478 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:03,478 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:03,478 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:03,480 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:03,506 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-23 22:25:03,543 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:03,544 INFO L262 TraceCheckSpWp]: Trace formula consists of 119 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-23 22:25:03,550 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:03,630 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 14 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:03,630 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:03,720 INFO L134 CoverageAnalysis]: Checked inductivity of 26 backedges. 8 proven. 2 refuted. 0 times theorem prover too weak. 16 trivial. 0 not checked. [2023-11-23 22:25:03,721 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:03,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [49380665] [2023-11-23 22:25:03,721 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:03,721 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [167924924] [2023-11-23 22:25:03,722 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [167924924] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:03,722 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:03,722 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 7] total 12 [2023-11-23 22:25:03,722 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1249653224] [2023-11-23 22:25:03,722 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:03,723 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2023-11-23 22:25:03,723 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:03,724 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2023-11-23 22:25:03,724 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=50, Invalid=82, Unknown=0, NotChecked=0, Total=132 [2023-11-23 22:25:03,725 INFO L87 Difference]: Start difference. First operand 104 states and 132 transitions. Second operand has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2023-11-23 22:25:03,987 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:03,987 INFO L93 Difference]: Finished difference Result 214 states and 278 transitions. [2023-11-23 22:25:03,988 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 16 states. [2023-11-23 22:25:03,988 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) Word has length 44 [2023-11-23 22:25:03,989 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:03,990 INFO L225 Difference]: With dead ends: 214 [2023-11-23 22:25:03,991 INFO L226 Difference]: Without dead ends: 167 [2023-11-23 22:25:03,992 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 91 GetRequests, 76 SyntacticMatches, 0 SemanticMatches, 15 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 23 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=92, Invalid=180, Unknown=0, NotChecked=0, Total=272 [2023-11-23 22:25:03,992 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 78 mSDsluCounter, 132 mSDsCounter, 0 mSdLazyCounter, 77 mSolverCounterSat, 12 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 78 SdHoareTripleChecker+Valid, 162 SdHoareTripleChecker+Invalid, 89 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 12 IncrementalHoareTripleChecker+Valid, 77 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:03,993 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [78 Valid, 162 Invalid, 89 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [12 Valid, 77 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-23 22:25:03,994 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 167 states. [2023-11-23 22:25:04,064 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 167 to 148. [2023-11-23 22:25:04,064 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 148 states, 110 states have (on average 1.2454545454545454) internal successors, (137), 111 states have internal predecessors, (137), 28 states have call successors, (28), 10 states have call predecessors, (28), 9 states have return successors, (27), 26 states have call predecessors, (27), 27 states have call successors, (27) [2023-11-23 22:25:04,067 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 148 states to 148 states and 192 transitions. [2023-11-23 22:25:04,068 INFO L78 Accepts]: Start accepts. Automaton has 148 states and 192 transitions. Word has length 44 [2023-11-23 22:25:04,070 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:04,070 INFO L495 AbstractCegarLoop]: Abstraction has 148 states and 192 transitions. [2023-11-23 22:25:04,070 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 12 states have (on average 4.083333333333333) internal successors, (49), 12 states have internal predecessors, (49), 9 states have call successors, (11), 6 states have call predecessors, (11), 5 states have return successors, (10), 8 states have call predecessors, (10), 8 states have call successors, (10) [2023-11-23 22:25:04,070 INFO L276 IsEmpty]: Start isEmpty. Operand 148 states and 192 transitions. [2023-11-23 22:25:04,073 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 51 [2023-11-23 22:25:04,073 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:04,073 INFO L195 NwaCegarLoop]: trace histogram [5, 4, 4, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:04,099 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:04,295 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable8 [2023-11-23 22:25:04,295 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:04,295 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:04,295 INFO L85 PathProgramCache]: Analyzing trace with hash 1696895027, now seen corresponding path program 1 times [2023-11-23 22:25:04,295 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:04,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [387096469] [2023-11-23 22:25:04,296 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:04,296 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:04,317 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:04,317 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1362943404] [2023-11-23 22:25:04,322 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:04,322 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:04,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:04,327 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:04,332 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-23 22:25:04,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:04,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 129 conjuncts, 11 conjunts are in the unsatisfiable core [2023-11-23 22:25:04,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:04,505 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 30 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:04,505 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:04,637 INFO L134 CoverageAnalysis]: Checked inductivity of 42 backedges. 8 proven. 6 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2023-11-23 22:25:04,637 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:04,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [387096469] [2023-11-23 22:25:04,638 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:04,638 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1362943404] [2023-11-23 22:25:04,638 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1362943404] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:04,638 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:04,638 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 8] total 14 [2023-11-23 22:25:04,639 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1335044527] [2023-11-23 22:25:04,639 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:04,640 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:25:04,640 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:04,640 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:25:04,641 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=71, Invalid=111, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:25:04,641 INFO L87 Difference]: Start difference. First operand 148 states and 192 transitions. Second operand has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2023-11-23 22:25:04,983 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:04,983 INFO L93 Difference]: Finished difference Result 206 states and 273 transitions. [2023-11-23 22:25:04,984 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 19 states. [2023-11-23 22:25:04,984 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) Word has length 50 [2023-11-23 22:25:04,985 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:04,987 INFO L225 Difference]: With dead ends: 206 [2023-11-23 22:25:04,987 INFO L226 Difference]: Without dead ends: 201 [2023-11-23 22:25:04,988 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 104 GetRequests, 86 SyntacticMatches, 0 SemanticMatches, 18 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 34 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=130, Invalid=250, Unknown=0, NotChecked=0, Total=380 [2023-11-23 22:25:04,989 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 122 mSDsluCounter, 156 mSDsCounter, 0 mSdLazyCounter, 99 mSolverCounterSat, 35 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 186 SdHoareTripleChecker+Invalid, 134 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 35 IncrementalHoareTripleChecker+Valid, 99 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:04,989 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 186 Invalid, 134 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [35 Valid, 99 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-23 22:25:04,990 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 201 states. [2023-11-23 22:25:05,074 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 201 to 193. [2023-11-23 22:25:05,074 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 193 states, 143 states have (on average 1.2377622377622377) internal successors, (177), 147 states have internal predecessors, (177), 38 states have call successors, (38), 12 states have call predecessors, (38), 11 states have return successors, (37), 33 states have call predecessors, (37), 37 states have call successors, (37) [2023-11-23 22:25:05,077 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 193 states to 193 states and 252 transitions. [2023-11-23 22:25:05,077 INFO L78 Accepts]: Start accepts. Automaton has 193 states and 252 transitions. Word has length 50 [2023-11-23 22:25:05,078 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:05,078 INFO L495 AbstractCegarLoop]: Abstraction has 193 states and 252 transitions. [2023-11-23 22:25:05,078 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 4.0) internal successors, (56), 14 states have internal predecessors, (56), 11 states have call successors, (13), 7 states have call predecessors, (13), 6 states have return successors, (12), 10 states have call predecessors, (12), 10 states have call successors, (12) [2023-11-23 22:25:05,078 INFO L276 IsEmpty]: Start isEmpty. Operand 193 states and 252 transitions. [2023-11-23 22:25:05,081 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 22:25:05,081 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:05,081 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 5, 4, 4, 4, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:05,107 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:05,296 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 11 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable9 [2023-11-23 22:25:05,297 INFO L420 AbstractCegarLoop]: === Iteration 11 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:05,297 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:05,297 INFO L85 PathProgramCache]: Analyzing trace with hash -1904373439, now seen corresponding path program 1 times [2023-11-23 22:25:05,297 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:05,297 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1427322988] [2023-11-23 22:25:05,297 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:05,298 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:05,314 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:05,314 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [144121530] [2023-11-23 22:25:05,314 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:05,314 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:05,314 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:05,316 INFO L229 MonitoredProcess]: Starting monitored process 12 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:05,318 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Waiting until timeout for monitored process [2023-11-23 22:25:05,391 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:05,392 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:25:05,395 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:05,455 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 64 proven. 12 refuted. 0 times theorem prover too weak. 104 trivial. 0 not checked. [2023-11-23 22:25:05,455 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:05,537 INFO L134 CoverageAnalysis]: Checked inductivity of 180 backedges. 38 proven. 12 refuted. 0 times theorem prover too weak. 130 trivial. 0 not checked. [2023-11-23 22:25:05,538 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:05,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1427322988] [2023-11-23 22:25:05,538 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:05,538 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [144121530] [2023-11-23 22:25:05,538 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [144121530] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:05,538 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:05,539 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [4, 4] total 4 [2023-11-23 22:25:05,539 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1442823397] [2023-11-23 22:25:05,539 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:05,540 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2023-11-23 22:25:05,540 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:05,540 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2023-11-23 22:25:05,540 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2023-11-23 22:25:05,541 INFO L87 Difference]: Start difference. First operand 193 states and 252 transitions. Second operand has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 22:25:05,764 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:05,765 INFO L93 Difference]: Finished difference Result 497 states and 692 transitions. [2023-11-23 22:25:05,765 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-23 22:25:05,765 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) Word has length 86 [2023-11-23 22:25:05,766 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:05,771 INFO L225 Difference]: With dead ends: 497 [2023-11-23 22:25:05,771 INFO L226 Difference]: Without dead ends: 354 [2023-11-23 22:25:05,775 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 171 GetRequests, 167 SyntacticMatches, 1 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:05,776 INFO L413 NwaCegarLoop]: 58 mSDtfsCounter, 18 mSDsluCounter, 74 mSDsCounter, 0 mSdLazyCounter, 23 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 20 SdHoareTripleChecker+Valid, 132 SdHoareTripleChecker+Invalid, 25 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 23 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:05,776 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [20 Valid, 132 Invalid, 25 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 23 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:25:05,777 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 354 states. [2023-11-23 22:25:05,930 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 354 to 337. [2023-11-23 22:25:05,932 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 337 states, 253 states have (on average 1.2687747035573123) internal successors, (321), 259 states have internal predecessors, (321), 72 states have call successors, (72), 12 states have call predecessors, (72), 11 states have return successors, (71), 65 states have call predecessors, (71), 71 states have call successors, (71) [2023-11-23 22:25:05,935 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 337 states to 337 states and 464 transitions. [2023-11-23 22:25:05,935 INFO L78 Accepts]: Start accepts. Automaton has 337 states and 464 transitions. Word has length 86 [2023-11-23 22:25:05,935 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:05,936 INFO L495 AbstractCegarLoop]: Abstraction has 337 states and 464 transitions. [2023-11-23 22:25:05,936 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 8.75) internal successors, (35), 4 states have internal predecessors, (35), 4 states have call successors, (9), 2 states have call predecessors, (9), 2 states have return successors, (8), 4 states have call predecessors, (8), 4 states have call successors, (8) [2023-11-23 22:25:05,936 INFO L276 IsEmpty]: Start isEmpty. Operand 337 states and 464 transitions. [2023-11-23 22:25:05,938 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 87 [2023-11-23 22:25:05,939 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:05,939 INFO L195 NwaCegarLoop]: trace histogram [9, 8, 8, 4, 4, 3, 3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:05,965 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (12)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:06,160 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10,12 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:06,160 INFO L420 AbstractCegarLoop]: === Iteration 12 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:06,161 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:06,161 INFO L85 PathProgramCache]: Analyzing trace with hash 1715119347, now seen corresponding path program 2 times [2023-11-23 22:25:06,161 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:06,161 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [725594181] [2023-11-23 22:25:06,161 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:06,161 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:06,178 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:06,178 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [174485575] [2023-11-23 22:25:06,179 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2023-11-23 22:25:06,179 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:06,179 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:06,180 INFO L229 MonitoredProcess]: Starting monitored process 13 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:06,188 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Waiting until timeout for monitored process [2023-11-23 22:25:06,278 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 2 check-sat command(s) [2023-11-23 22:25:06,278 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:25:06,280 INFO L262 TraceCheckSpWp]: Trace formula consists of 211 conjuncts, 17 conjunts are in the unsatisfiable core [2023-11-23 22:25:06,283 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:06,454 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 58 proven. 110 refuted. 0 times theorem prover too weak. 8 trivial. 0 not checked. [2023-11-23 22:25:06,454 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:06,710 INFO L134 CoverageAnalysis]: Checked inductivity of 176 backedges. 32 proven. 26 refuted. 0 times theorem prover too weak. 118 trivial. 0 not checked. [2023-11-23 22:25:06,711 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:06,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [725594181] [2023-11-23 22:25:06,711 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:06,711 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [174485575] [2023-11-23 22:25:06,712 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [174485575] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:06,712 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:06,712 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [10, 11] total 20 [2023-11-23 22:25:06,712 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2094412361] [2023-11-23 22:25:06,712 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:06,713 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 20 states [2023-11-23 22:25:06,713 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:06,714 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 20 interpolants. [2023-11-23 22:25:06,715 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=158, Invalid=222, Unknown=0, NotChecked=0, Total=380 [2023-11-23 22:25:06,715 INFO L87 Difference]: Start difference. First operand 337 states and 464 transitions. Second operand has 20 states, 20 states have (on average 4.55) internal successors, (91), 20 states have internal predecessors, (91), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) [2023-11-23 22:25:07,574 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:07,575 INFO L93 Difference]: Finished difference Result 980 states and 1418 transitions. [2023-11-23 22:25:07,575 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 33 states. [2023-11-23 22:25:07,575 INFO L78 Accepts]: Start accepts. Automaton has has 20 states, 20 states have (on average 4.55) internal successors, (91), 20 states have internal predecessors, (91), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) Word has length 86 [2023-11-23 22:25:07,576 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:07,582 INFO L225 Difference]: With dead ends: 980 [2023-11-23 22:25:07,582 INFO L226 Difference]: Without dead ends: 837 [2023-11-23 22:25:07,584 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 184 GetRequests, 152 SyntacticMatches, 0 SemanticMatches, 32 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 134 ImplicationChecksByTransitivity, 0.4s TimeCoverageRelationStatistics Valid=403, Invalid=719, Unknown=0, NotChecked=0, Total=1122 [2023-11-23 22:25:07,585 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 257 mSDsluCounter, 277 mSDsCounter, 0 mSdLazyCounter, 176 mSolverCounterSat, 78 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 257 SdHoareTripleChecker+Valid, 307 SdHoareTripleChecker+Invalid, 254 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 78 IncrementalHoareTripleChecker+Valid, 176 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:07,585 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [257 Valid, 307 Invalid, 254 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [78 Valid, 176 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 22:25:07,586 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 837 states. [2023-11-23 22:25:07,923 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 837 to 788. [2023-11-23 22:25:07,925 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 788 states, 595 states have (on average 1.26890756302521) internal successors, (755), 604 states have internal predecessors, (755), 175 states have call successors, (175), 18 states have call predecessors, (175), 17 states have return successors, (174), 165 states have call predecessors, (174), 174 states have call successors, (174) [2023-11-23 22:25:07,931 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 788 states to 788 states and 1104 transitions. [2023-11-23 22:25:07,931 INFO L78 Accepts]: Start accepts. Automaton has 788 states and 1104 transitions. Word has length 86 [2023-11-23 22:25:07,933 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:07,933 INFO L495 AbstractCegarLoop]: Abstraction has 788 states and 1104 transitions. [2023-11-23 22:25:07,933 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 20 states, 20 states have (on average 4.55) internal successors, (91), 20 states have internal predecessors, (91), 17 states have call successors, (21), 10 states have call predecessors, (21), 10 states have return successors, (20), 17 states have call predecessors, (20), 17 states have call successors, (20) [2023-11-23 22:25:07,933 INFO L276 IsEmpty]: Start isEmpty. Operand 788 states and 1104 transitions. [2023-11-23 22:25:07,947 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 93 [2023-11-23 22:25:07,947 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:07,947 INFO L195 NwaCegarLoop]: trace histogram [10, 9, 9, 4, 4, 4, 4, 4, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:07,973 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (13)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:08,168 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,13 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:08,169 INFO L420 AbstractCegarLoop]: === Iteration 13 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:08,169 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:08,169 INFO L85 PathProgramCache]: Analyzing trace with hash 1117496236, now seen corresponding path program 1 times [2023-11-23 22:25:08,169 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:08,169 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [821247792] [2023-11-23 22:25:08,170 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:08,170 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:08,181 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:08,181 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1184910405] [2023-11-23 22:25:08,181 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:08,182 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:08,182 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:08,183 INFO L229 MonitoredProcess]: Starting monitored process 14 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:08,204 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Waiting until timeout for monitored process [2023-11-23 22:25:08,259 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:08,261 INFO L262 TraceCheckSpWp]: Trace formula consists of 221 conjuncts, 21 conjunts are in the unsatisfiable core [2023-11-23 22:25:08,265 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:08,489 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 190 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:08,489 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:08,806 INFO L134 CoverageAnalysis]: Checked inductivity of 216 backedges. 22 proven. 46 refuted. 0 times theorem prover too weak. 148 trivial. 0 not checked. [2023-11-23 22:25:08,806 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:08,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [821247792] [2023-11-23 22:25:08,807 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:08,807 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1184910405] [2023-11-23 22:25:08,807 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1184910405] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:08,807 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:08,807 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [12, 13] total 24 [2023-11-23 22:25:08,808 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [256959560] [2023-11-23 22:25:08,808 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:08,809 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-23 22:25:08,809 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:08,810 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-23 22:25:08,810 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=316, Unknown=0, NotChecked=0, Total=552 [2023-11-23 22:25:08,811 INFO L87 Difference]: Start difference. First operand 788 states and 1104 transitions. Second operand has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2023-11-23 22:25:09,815 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:09,816 INFO L93 Difference]: Finished difference Result 1280 states and 1794 transitions. [2023-11-23 22:25:09,816 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 40 states. [2023-11-23 22:25:09,817 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) Word has length 92 [2023-11-23 22:25:09,817 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:09,822 INFO L225 Difference]: With dead ends: 1280 [2023-11-23 22:25:09,823 INFO L226 Difference]: Without dead ends: 790 [2023-11-23 22:25:09,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 199 GetRequests, 160 SyntacticMatches, 0 SemanticMatches, 39 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 200 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=584, Invalid=1056, Unknown=0, NotChecked=0, Total=1640 [2023-11-23 22:25:09,826 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 386 mSDsluCounter, 308 mSDsCounter, 0 mSdLazyCounter, 214 mSolverCounterSat, 139 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 386 SdHoareTripleChecker+Valid, 338 SdHoareTripleChecker+Invalid, 353 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 139 IncrementalHoareTripleChecker+Valid, 214 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:09,826 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [386 Valid, 338 Invalid, 353 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [139 Valid, 214 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-23 22:25:09,828 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 790 states. [2023-11-23 22:25:10,075 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 790 to 735. [2023-11-23 22:25:10,077 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 735 states, 551 states have (on average 1.221415607985481) internal successors, (673), 555 states have internal predecessors, (673), 162 states have call successors, (162), 22 states have call predecessors, (162), 21 states have return successors, (161), 157 states have call predecessors, (161), 161 states have call successors, (161) [2023-11-23 22:25:10,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 735 states to 735 states and 996 transitions. [2023-11-23 22:25:10,082 INFO L78 Accepts]: Start accepts. Automaton has 735 states and 996 transitions. Word has length 92 [2023-11-23 22:25:10,082 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:10,082 INFO L495 AbstractCegarLoop]: Abstraction has 735 states and 996 transitions. [2023-11-23 22:25:10,083 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.291666666666667) internal successors, (103), 24 states have internal predecessors, (103), 21 states have call successors, (23), 12 states have call predecessors, (23), 11 states have return successors, (22), 20 states have call predecessors, (22), 20 states have call successors, (22) [2023-11-23 22:25:10,083 INFO L276 IsEmpty]: Start isEmpty. Operand 735 states and 996 transitions. [2023-11-23 22:25:10,085 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 99 [2023-11-23 22:25:10,085 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:10,086 INFO L195 NwaCegarLoop]: trace histogram [11, 10, 10, 4, 4, 4, 4, 4, 4, 4, 4, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:10,116 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (14)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:10,300 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 14 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable12 [2023-11-23 22:25:10,301 INFO L420 AbstractCegarLoop]: === Iteration 14 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:10,301 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:10,301 INFO L85 PathProgramCache]: Analyzing trace with hash -32862541, now seen corresponding path program 1 times [2023-11-23 22:25:10,301 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:10,301 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [537345792] [2023-11-23 22:25:10,301 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:10,301 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:10,312 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:10,312 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [2041131192] [2023-11-23 22:25:10,313 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:10,313 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:10,313 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:10,314 INFO L229 MonitoredProcess]: Starting monitored process 15 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:10,324 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Waiting until timeout for monitored process [2023-11-23 22:25:10,395 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-23 22:25:10,397 INFO L262 TraceCheckSpWp]: Trace formula consists of 231 conjuncts, 23 conjunts are in the unsatisfiable core [2023-11-23 22:25:10,400 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:10,613 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 236 refuted. 0 times theorem prover too weak. 4 trivial. 0 not checked. [2023-11-23 22:25:10,613 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:10,912 INFO L134 CoverageAnalysis]: Checked inductivity of 260 backedges. 20 proven. 56 refuted. 0 times theorem prover too weak. 184 trivial. 0 not checked. [2023-11-23 22:25:10,912 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:10,912 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [537345792] [2023-11-23 22:25:10,913 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:10,913 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [2041131192] [2023-11-23 22:25:10,913 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [2041131192] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:10,913 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:10,913 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [13, 14] total 24 [2023-11-23 22:25:10,913 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [826313879] [2023-11-23 22:25:10,914 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:10,915 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 24 states [2023-11-23 22:25:10,915 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:10,916 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 24 interpolants. [2023-11-23 22:25:10,917 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=236, Invalid=316, Unknown=0, NotChecked=0, Total=552 [2023-11-23 22:25:10,917 INFO L87 Difference]: Start difference. First operand 735 states and 996 transitions. Second operand has 24 states, 24 states have (on average 4.583333333333333) internal successors, (110), 24 states have internal predecessors, (110), 21 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2023-11-23 22:25:11,783 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:11,783 INFO L93 Difference]: Finished difference Result 752 states and 1014 transitions. [2023-11-23 22:25:11,784 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 39 states. [2023-11-23 22:25:11,785 INFO L78 Accepts]: Start accepts. Automaton has has 24 states, 24 states have (on average 4.583333333333333) internal successors, (110), 24 states have internal predecessors, (110), 21 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) Word has length 98 [2023-11-23 22:25:11,785 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:11,790 INFO L225 Difference]: With dead ends: 752 [2023-11-23 22:25:11,790 INFO L226 Difference]: Without dead ends: 747 [2023-11-23 22:25:11,791 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 210 GetRequests, 170 SyntacticMatches, 2 SemanticMatches, 38 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 196 ImplicationChecksByTransitivity, 0.5s TimeCoverageRelationStatistics Valid=551, Invalid=1009, Unknown=0, NotChecked=0, Total=1560 [2023-11-23 22:25:11,792 INFO L413 NwaCegarLoop]: 30 mSDtfsCounter, 270 mSDsluCounter, 282 mSDsCounter, 0 mSdLazyCounter, 195 mSolverCounterSat, 97 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 270 SdHoareTripleChecker+Valid, 312 SdHoareTripleChecker+Invalid, 292 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 97 IncrementalHoareTripleChecker+Valid, 195 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:11,792 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [270 Valid, 312 Invalid, 292 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [97 Valid, 195 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-23 22:25:11,793 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 747 states. [2023-11-23 22:25:12,023 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 747 to 741. [2023-11-23 22:25:12,025 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 741 states, 557 states have (on average 1.1867145421903051) internal successors, (661), 559 states have internal predecessors, (661), 162 states have call successors, (162), 22 states have call predecessors, (162), 21 states have return successors, (161), 159 states have call predecessors, (161), 161 states have call successors, (161) [2023-11-23 22:25:12,030 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 741 states to 741 states and 984 transitions. [2023-11-23 22:25:12,031 INFO L78 Accepts]: Start accepts. Automaton has 741 states and 984 transitions. Word has length 98 [2023-11-23 22:25:12,031 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:12,031 INFO L495 AbstractCegarLoop]: Abstraction has 741 states and 984 transitions. [2023-11-23 22:25:12,032 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 24 states, 24 states have (on average 4.583333333333333) internal successors, (110), 24 states have internal predecessors, (110), 21 states have call successors, (25), 13 states have call predecessors, (25), 12 states have return successors, (24), 20 states have call predecessors, (24), 20 states have call successors, (24) [2023-11-23 22:25:12,032 INFO L276 IsEmpty]: Start isEmpty. Operand 741 states and 984 transitions. [2023-11-23 22:25:12,038 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 169 [2023-11-23 22:25:12,038 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:12,038 INFO L195 NwaCegarLoop]: trace histogram [19, 18, 18, 10, 8, 8, 8, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 3, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:12,061 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (15)] Ended with exit code 0 [2023-11-23 22:25:12,260 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13,15 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:12,261 INFO L420 AbstractCegarLoop]: === Iteration 15 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:12,261 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:12,261 INFO L85 PathProgramCache]: Analyzing trace with hash 234858384, now seen corresponding path program 3 times [2023-11-23 22:25:12,261 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:12,262 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1045327563] [2023-11-23 22:25:12,262 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:12,262 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:12,277 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:12,277 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1089169407] [2023-11-23 22:25:12,277 INFO L93 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST2 [2023-11-23 22:25:12,278 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:12,278 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:12,279 INFO L229 MonitoredProcess]: Starting monitored process 16 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:12,281 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Waiting until timeout for monitored process [2023-11-23 22:25:12,359 INFO L228 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST2 issued 4 check-sat command(s) [2023-11-23 22:25:12,359 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:25:12,361 INFO L262 TraceCheckSpWp]: Trace formula consists of 144 conjuncts, 4 conjunts are in the unsatisfiable core [2023-11-23 22:25:12,365 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:12,391 INFO L134 CoverageAnalysis]: Checked inductivity of 898 backedges. 236 proven. 0 refuted. 0 times theorem prover too weak. 662 trivial. 0 not checked. [2023-11-23 22:25:12,391 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:12,392 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:12,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1045327563] [2023-11-23 22:25:12,392 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:12,392 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1089169407] [2023-11-23 22:25:12,392 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1089169407] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:12,393 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:12,393 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-23 22:25:12,393 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1427098063] [2023-11-23 22:25:12,393 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:12,394 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-23 22:25:12,394 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:12,395 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-23 22:25:12,395 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2023-11-23 22:25:12,395 INFO L87 Difference]: Start difference. First operand 741 states and 984 transitions. Second operand has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 22:25:12,685 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:12,686 INFO L93 Difference]: Finished difference Result 965 states and 1304 transitions. [2023-11-23 22:25:12,686 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-23 22:25:12,686 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) Word has length 168 [2023-11-23 22:25:12,687 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:12,692 INFO L225 Difference]: With dead ends: 965 [2023-11-23 22:25:12,692 INFO L226 Difference]: Without dead ends: 814 [2023-11-23 22:25:12,693 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 169 GetRequests, 164 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2023-11-23 22:25:12,694 INFO L413 NwaCegarLoop]: 42 mSDtfsCounter, 17 mSDsluCounter, 103 mSDsCounter, 0 mSdLazyCounter, 39 mSolverCounterSat, 3 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 17 SdHoareTripleChecker+Valid, 145 SdHoareTripleChecker+Invalid, 42 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 3 IncrementalHoareTripleChecker+Valid, 39 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:12,694 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [17 Valid, 145 Invalid, 42 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [3 Valid, 39 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:25:12,696 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 814 states. [2023-11-23 22:25:12,918 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 814 to 755. [2023-11-23 22:25:12,920 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 755 states, 568 states have (on average 1.1725352112676057) internal successors, (666), 570 states have internal predecessors, (666), 164 states have call successors, (164), 23 states have call predecessors, (164), 22 states have return successors, (163), 161 states have call predecessors, (163), 163 states have call successors, (163) [2023-11-23 22:25:12,924 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 755 states to 755 states and 993 transitions. [2023-11-23 22:25:12,925 INFO L78 Accepts]: Start accepts. Automaton has 755 states and 993 transitions. Word has length 168 [2023-11-23 22:25:12,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:12,925 INFO L495 AbstractCegarLoop]: Abstraction has 755 states and 993 transitions. [2023-11-23 22:25:12,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 7.4) internal successors, (37), 5 states have internal predecessors, (37), 2 states have call successors, (8), 2 states have call predecessors, (8), 2 states have return successors, (7), 2 states have call predecessors, (7), 2 states have call successors, (7) [2023-11-23 22:25:12,926 INFO L276 IsEmpty]: Start isEmpty. Operand 755 states and 993 transitions. [2023-11-23 22:25:12,930 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-23 22:25:12,930 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:12,930 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 10, 9, 9, 9, 6, 6, 5, 5, 5, 5, 5, 5, 5, 5, 4, 4, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:12,951 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (16)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:13,144 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14,16 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:13,145 INFO L420 AbstractCegarLoop]: === Iteration 16 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:13,145 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:13,145 INFO L85 PathProgramCache]: Analyzing trace with hash -209285239, now seen corresponding path program 4 times [2023-11-23 22:25:13,145 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:13,145 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [167609828] [2023-11-23 22:25:13,145 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:13,145 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:13,158 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:13,158 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1451933387] [2023-11-23 22:25:13,159 INFO L93 rtionOrderModulation]: Changing assertion order to TERMS_WITH_SMALL_CONSTANTS_FIRST [2023-11-23 22:25:13,159 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:13,159 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:13,160 INFO L229 MonitoredProcess]: Starting monitored process 17 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:13,164 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Waiting until timeout for monitored process [2023-11-23 22:25:13,266 INFO L228 tOrderPrioritization]: Assert order TERMS_WITH_SMALL_CONSTANTS_FIRST issued 0 check-sat command(s) [2023-11-23 22:25:13,266 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:25:13,268 INFO L262 TraceCheckSpWp]: Trace formula consists of 337 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-23 22:25:13,271 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:13,295 INFO L134 CoverageAnalysis]: Checked inductivity of 988 backedges. 556 proven. 0 refuted. 0 times theorem prover too weak. 432 trivial. 0 not checked. [2023-11-23 22:25:13,295 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-23 22:25:13,296 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:13,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [167609828] [2023-11-23 22:25:13,296 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:13,296 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1451933387] [2023-11-23 22:25:13,296 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1451933387] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-23 22:25:13,296 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-23 22:25:13,297 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-23 22:25:13,297 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [376638577] [2023-11-23 22:25:13,297 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-23 22:25:13,297 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-23 22:25:13,298 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:13,298 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-23 22:25:13,298 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:13,299 INFO L87 Difference]: Start difference. First operand 755 states and 993 transitions. Second operand has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 22:25:13,579 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:13,579 INFO L93 Difference]: Finished difference Result 1267 states and 1669 transitions. [2023-11-23 22:25:13,580 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-23 22:25:13,580 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) Word has length 174 [2023-11-23 22:25:13,580 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:13,585 INFO L225 Difference]: With dead ends: 1267 [2023-11-23 22:25:13,586 INFO L226 Difference]: Without dead ends: 789 [2023-11-23 22:25:13,587 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 173 GetRequests, 172 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-23 22:25:13,588 INFO L413 NwaCegarLoop]: 44 mSDtfsCounter, 3 mSDsluCounter, 31 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 75 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:13,589 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 75 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-23 22:25:13,590 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 789 states. [2023-11-23 22:25:13,759 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 789 to 722. [2023-11-23 22:25:13,760 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 722 states, 544 states have (on average 1.161764705882353) internal successors, (632), 547 states have internal predecessors, (632), 155 states have call successors, (155), 23 states have call predecessors, (155), 22 states have return successors, (154), 151 states have call predecessors, (154), 154 states have call successors, (154) [2023-11-23 22:25:13,766 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 722 states to 722 states and 941 transitions. [2023-11-23 22:25:13,767 INFO L78 Accepts]: Start accepts. Automaton has 722 states and 941 transitions. Word has length 174 [2023-11-23 22:25:13,767 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:13,768 INFO L495 AbstractCegarLoop]: Abstraction has 722 states and 941 transitions. [2023-11-23 22:25:13,768 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 15.666666666666666) internal successors, (47), 3 states have internal predecessors, (47), 3 states have call successors, (12), 2 states have call predecessors, (12), 2 states have return successors, (11), 3 states have call predecessors, (11), 3 states have call successors, (11) [2023-11-23 22:25:13,768 INFO L276 IsEmpty]: Start isEmpty. Operand 722 states and 941 transitions. [2023-11-23 22:25:13,774 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-23 22:25:13,774 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:13,774 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 10, 9, 9, 9, 7, 6, 6, 6, 6, 5, 4, 4, 4, 4, 3, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:13,793 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (17)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:13,980 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15,17 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:13,981 INFO L420 AbstractCegarLoop]: === Iteration 17 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:13,981 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:13,981 INFO L85 PathProgramCache]: Analyzing trace with hash 594990439, now seen corresponding path program 5 times [2023-11-23 22:25:13,981 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:13,982 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1897065044] [2023-11-23 22:25:13,982 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:13,982 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:14,000 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:14,000 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [609137745] [2023-11-23 22:25:14,000 INFO L93 rtionOrderModulation]: Changing assertion order to INSIDE_LOOP_FIRST1 [2023-11-23 22:25:14,000 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:14,001 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:14,002 INFO L229 MonitoredProcess]: Starting monitored process 18 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:14,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Waiting until timeout for monitored process [2023-11-23 22:25:14,242 INFO L228 tOrderPrioritization]: Assert order INSIDE_LOOP_FIRST1 issued 11 check-sat command(s) [2023-11-23 22:25:14,242 INFO L229 tOrderPrioritization]: Conjunction of SSA is unsat [2023-11-23 22:25:14,245 INFO L262 TraceCheckSpWp]: Trace formula consists of 342 conjuncts, 13 conjunts are in the unsatisfiable core [2023-11-23 22:25:14,250 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-23 22:25:14,398 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 196 proven. 88 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2023-11-23 22:25:14,398 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-23 22:25:14,729 INFO L134 CoverageAnalysis]: Checked inductivity of 992 backedges. 196 proven. 88 refuted. 0 times theorem prover too weak. 708 trivial. 0 not checked. [2023-11-23 22:25:14,729 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-23 22:25:14,729 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1897065044] [2023-11-23 22:25:14,729 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-23 22:25:14,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [609137745] [2023-11-23 22:25:14,730 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [609137745] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-23 22:25:14,730 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-23 22:25:14,730 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [8, 8] total 14 [2023-11-23 22:25:14,730 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1043052556] [2023-11-23 22:25:14,731 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-23 22:25:14,732 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 14 states [2023-11-23 22:25:14,732 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-23 22:25:14,733 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 14 interpolants. [2023-11-23 22:25:14,733 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=31, Invalid=151, Unknown=0, NotChecked=0, Total=182 [2023-11-23 22:25:14,733 INFO L87 Difference]: Start difference. First operand 722 states and 941 transitions. Second operand has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 14 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 13 states have call predecessors, (29), 13 states have call successors, (29) [2023-11-23 22:25:17,324 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-23 22:25:17,324 INFO L93 Difference]: Finished difference Result 2835 states and 3886 transitions. [2023-11-23 22:25:17,327 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 41 states. [2023-11-23 22:25:17,328 INFO L78 Accepts]: Start accepts. Automaton has has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 14 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 13 states have call predecessors, (29), 13 states have call successors, (29) Word has length 174 [2023-11-23 22:25:17,328 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-23 22:25:17,353 INFO L225 Difference]: With dead ends: 2835 [2023-11-23 22:25:17,353 INFO L226 Difference]: Without dead ends: 2566 [2023-11-23 22:25:17,356 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 416 GetRequests, 369 SyntacticMatches, 0 SemanticMatches, 47 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 554 ImplicationChecksByTransitivity, 0.8s TimeCoverageRelationStatistics Valid=532, Invalid=1820, Unknown=0, NotChecked=0, Total=2352 [2023-11-23 22:25:17,357 INFO L413 NwaCegarLoop]: 191 mSDtfsCounter, 304 mSDsluCounter, 1112 mSDsCounter, 0 mSdLazyCounter, 560 mSolverCounterSat, 71 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.6s Time, 0 mProtectedPredicate, 0 mProtectedAction, 308 SdHoareTripleChecker+Valid, 1303 SdHoareTripleChecker+Invalid, 631 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 71 IncrementalHoareTripleChecker+Valid, 560 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2023-11-23 22:25:17,358 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [308 Valid, 1303 Invalid, 631 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [71 Valid, 560 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2023-11-23 22:25:17,362 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2566 states. [2023-11-23 22:25:17,988 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2566 to 1815. [2023-11-23 22:25:17,992 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1815 states, 1370 states have (on average 1.1817518248175183) internal successors, (1619), 1378 states have internal predecessors, (1619), 422 states have call successors, (422), 23 states have call predecessors, (422), 22 states have return successors, (421), 413 states have call predecessors, (421), 421 states have call successors, (421) [2023-11-23 22:25:18,004 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1815 states to 1815 states and 2462 transitions. [2023-11-23 22:25:18,005 INFO L78 Accepts]: Start accepts. Automaton has 1815 states and 2462 transitions. Word has length 174 [2023-11-23 22:25:18,005 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-23 22:25:18,006 INFO L495 AbstractCegarLoop]: Abstraction has 1815 states and 2462 transitions. [2023-11-23 22:25:18,006 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 14 states, 14 states have (on average 7.285714285714286) internal successors, (102), 14 states have internal predecessors, (102), 14 states have call successors, (30), 2 states have call predecessors, (30), 1 states have return successors, (29), 13 states have call predecessors, (29), 13 states have call successors, (29) [2023-11-23 22:25:18,006 INFO L276 IsEmpty]: Start isEmpty. Operand 1815 states and 2462 transitions. [2023-11-23 22:25:18,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 175 [2023-11-23 22:25:18,018 INFO L187 NwaCegarLoop]: Found error trace [2023-11-23 22:25:18,018 INFO L195 NwaCegarLoop]: trace histogram [20, 19, 19, 9, 8, 8, 8, 8, 7, 7, 7, 5, 5, 4, 4, 4, 4, 4, 3, 3, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2023-11-23 22:25:18,025 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (18)] Forceful destruction successful, exit code 0 [2023-11-23 22:25:18,224 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 18 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable16 [2023-11-23 22:25:18,225 INFO L420 AbstractCegarLoop]: === Iteration 18 === Targeting __VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION === [__VERIFIER_assertErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-23 22:25:18,225 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-23 22:25:18,226 INFO L85 PathProgramCache]: Analyzing trace with hash 383928323, now seen corresponding path program 6 times [2023-11-23 22:25:18,226 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-23 22:25:18,226 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [46950865] [2023-11-23 22:25:18,226 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-23 22:25:18,226 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-23 22:25:18,250 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-23 22:25:18,251 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [178603285] [2023-11-23 22:25:18,251 INFO L93 rtionOrderModulation]: Changing assertion order to MIX_INSIDE_OUTSIDE [2023-11-23 22:25:18,251 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-23 22:25:18,251 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 [2023-11-23 22:25:18,252 INFO L229 MonitoredProcess]: Starting monitored process 19 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-23 22:25:18,276 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_0a1aff13-05b1-41bc-bc53-cbff456de665/bin/uautomizer-verify-zZY32mL2XJ/z3 -smt2 -in SMTLIB2_COMPLIANT=true (19)] Waiting until timeout for monitored process