./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version cf1a7837 Calling Ultimate with: /usr/lib/jvm/java-1.11.0-openjdk-amd64/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/plugins/org.eclipse.equinox.launcher_1.5.800.v20200727-1323.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl --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 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:27:20,662 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:27:20,803 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:27:20,812 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:27:20,813 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:27:20,858 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:27:20,860 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:27:20,861 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:27:20,862 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:27:20,868 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:27:20,869 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:27:20,870 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:27:20,870 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:27:20,873 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:27:20,873 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:27:20,874 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:27:20,875 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:27:20,875 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:27:20,876 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:27:20,876 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:27:20,877 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:27:20,878 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:27:20,878 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:27:20,879 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:27:20,880 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:27:20,881 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:27:20,881 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:27:20,882 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:27:20,883 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:27:20,884 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:27:20,886 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:27:20,886 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:27:20,886 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:27:20,887 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:27:20,887 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:27:20,887 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:27:20,888 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:27:20,888 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:27:20,888 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:27:20,889 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_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/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_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl 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 -> 68466dc8851e15d5c55e16cb6abd8cdccbbd4db381e8ec074cd8097ac9916cb7 [2023-11-12 02:27:21,301 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:27:21,347 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:27:21,350 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:27:21,352 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:27:21,353 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:27:21,355 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2023-11-12 02:27:24,566 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:27:24,886 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:27:24,887 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2023-11-12 02:27:24,904 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/data/80db32512/92c2811f532f439b82d10bf4b2795013/FLAG5d84acf3b [2023-11-12 02:27:24,923 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/data/80db32512/92c2811f532f439b82d10bf4b2795013 [2023-11-12 02:27:24,930 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:27:24,938 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:27:24,941 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:27:24,942 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:27:24,947 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:27:24,948 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:27:24" (1/1) ... [2023-11-12 02:27:24,950 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@48f38fb6 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:24, skipping insertion in model container [2023-11-12 02:27:24,950 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:27:24" (1/1) ... [2023-11-12 02:27:25,010 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:27:25,205 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_402df113-b0f2-45a1-86a6-b44e91e92418/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2023-11-12 02:27:25,325 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:27:25,343 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:27:25,357 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_402df113-b0f2-45a1-86a6-b44e91e92418/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-100_file-79.i[916,929] [2023-11-12 02:27:25,480 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:27:25,512 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:27:25,512 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25 WrapperNode [2023-11-12 02:27:25,513 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:27:25,514 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:27:25,514 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:27:25,515 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:27:25,523 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,542 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,609 INFO L138 Inliner]: procedures = 26, calls = 86, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 425 [2023-11-12 02:27:25,609 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:27:25,610 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:27:25,610 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:27:25,611 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:27:25,621 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,622 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,629 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,630 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,656 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,661 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,667 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,671 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,680 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:27:25,694 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:27:25,695 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:27:25,695 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:27:25,696 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (1/1) ... [2023-11-12 02:27:25,703 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:27:25,720 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:25,737 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (exit command is (exit), workingDir is null) [2023-11-12 02:27:25,773 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 (1)] Waiting until timeout for monitored process [2023-11-12 02:27:25,792 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:27:25,792 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:27:25,792 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:27:25,793 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:27:25,793 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:27:25,793 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:27:25,966 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:27:25,969 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:27:26,758 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:27:26,772 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:27:26,772 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:27:26,774 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:27:26 BoogieIcfgContainer [2023-11-12 02:27:26,775 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:27:26,777 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:27:26,777 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:27:26,780 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:27:26,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:27:24" (1/3) ... [2023-11-12 02:27:26,781 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b271682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:27:26, skipping insertion in model container [2023-11-12 02:27:26,781 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:27:25" (2/3) ... [2023-11-12 02:27:26,782 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@6b271682 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:27:26, skipping insertion in model container [2023-11-12 02:27:26,782 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:27:26" (3/3) ... [2023-11-12 02:27:26,783 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-100_file-79.i [2023-11-12 02:27:26,803 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:27:26,804 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:27:26,858 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:27:26,865 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;@51c63512, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:27:26,865 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:27:26,876 INFO L276 IsEmpty]: Start isEmpty. Operand has 173 states, 97 states have (on average 1.402061855670103) internal successors, (136), 98 states have internal predecessors, (136), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-12 02:27:26,906 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:27:26,906 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:26,907 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:26,908 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:26,913 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:26,916 INFO L85 PathProgramCache]: Analyzing trace with hash 1317213151, now seen corresponding path program 1 times [2023-11-12 02:27:26,926 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:26,928 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [401860649] [2023-11-12 02:27:26,929 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:26,930 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:27,176 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:27,410 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:27,410 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [401860649] [2023-11-12 02:27:27,411 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: Unsupported non-linear arithmetic [2023-11-12 02:27:27,411 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1546087211] [2023-11-12 02:27:27,411 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:27,412 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:27,412 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:27,416 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:27,426 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:27:27,839 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:27,845 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 1 conjunts are in the unsatisfiable core [2023-11-12 02:27:27,911 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:28,001 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 144 proven. 0 refuted. 0 times theorem prover too weak. 10368 trivial. 0 not checked. [2023-11-12 02:27:28,001 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:28,002 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1546087211] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:28,002 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:28,002 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:27:28,005 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1576473710] [2023-11-12 02:27:28,005 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:28,012 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2023-11-12 02:27:28,012 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:28,042 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2023-11-12 02:27:28,043 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=1, Invalid=1, Unknown=0, NotChecked=0, Total=2 [2023-11-12 02:27:28,046 INFO L87 Difference]: Start difference. First operand has 173 states, 97 states have (on average 1.402061855670103) internal successors, (136), 98 states have internal predecessors, (136), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) Second operand has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-12 02:27:28,103 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:28,104 INFO L93 Difference]: Finished difference Result 339 states and 631 transitions. [2023-11-12 02:27:28,105 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2023-11-12 02:27:28,106 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) Word has length 441 [2023-11-12 02:27:28,106 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:28,117 INFO L225 Difference]: With dead ends: 339 [2023-11-12 02:27:28,117 INFO L226 Difference]: Without dead ends: 169 [2023-11-12 02:27:28,124 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 440 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-12 02:27:28,127 INFO L413 NwaCegarLoop]: 274 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 274 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:28,128 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 274 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:27:28,146 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 169 states. [2023-11-12 02:27:28,192 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 169 to 169. [2023-11-12 02:27:28,194 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 169 states, 94 states have (on average 1.3617021276595744) internal successors, (128), 94 states have internal predecessors, (128), 73 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 73 states have call predecessors, (73), 73 states have call successors, (73) [2023-11-12 02:27:28,198 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 169 states to 169 states and 274 transitions. [2023-11-12 02:27:28,200 INFO L78 Accepts]: Start accepts. Automaton has 169 states and 274 transitions. Word has length 441 [2023-11-12 02:27:28,200 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:28,201 INFO L495 AbstractCegarLoop]: Abstraction has 169 states and 274 transitions. [2023-11-12 02:27:28,201 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 40.5) internal successors, (81), 2 states have internal predecessors, (81), 2 states have call successors, (73), 2 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 2 states have call successors, (73) [2023-11-12 02:27:28,201 INFO L276 IsEmpty]: Start isEmpty. Operand 169 states and 274 transitions. [2023-11-12 02:27:28,214 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 442 [2023-11-12 02:27:28,215 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:28,215 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:28,223 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:28,423 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2023-11-12 02:27:28,424 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:28,424 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:28,425 INFO L85 PathProgramCache]: Analyzing trace with hash 1714165753, now seen corresponding path program 1 times [2023-11-12 02:27:28,425 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:28,425 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1322226529] [2023-11-12 02:27:28,425 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:28,426 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:28,613 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:28,614 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [543231067] [2023-11-12 02:27:28,614 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:28,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:28,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:28,616 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:28,637 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:27:28,998 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:29,003 INFO L262 TraceCheckSpWp]: Trace formula consists of 1012 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:27:29,016 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:29,089 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-12 02:27:29,089 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:29,090 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:29,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1322226529] [2023-11-12 02:27:29,090 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:29,090 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [543231067] [2023-11-12 02:27:29,091 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [543231067] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:29,091 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:29,091 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:27:29,091 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1116394839] [2023-11-12 02:27:29,092 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:29,093 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:29,094 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:29,095 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:29,095 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:29,096 INFO L87 Difference]: Start difference. First operand 169 states and 274 transitions. Second operand has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-12 02:27:29,154 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:29,154 INFO L93 Difference]: Finished difference Result 347 states and 560 transitions. [2023-11-12 02:27:29,154 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:29,155 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 441 [2023-11-12 02:27:29,158 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:29,161 INFO L225 Difference]: With dead ends: 347 [2023-11-12 02:27:29,161 INFO L226 Difference]: Without dead ends: 181 [2023-11-12 02:27:29,163 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 440 GetRequests, 439 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-12 02:27:29,164 INFO L413 NwaCegarLoop]: 283 mSDtfsCounter, 33 mSDsluCounter, 245 mSDsCounter, 0 mSdLazyCounter, 9 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 33 SdHoareTripleChecker+Valid, 528 SdHoareTripleChecker+Invalid, 11 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 9 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:29,165 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [33 Valid, 528 Invalid, 11 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 9 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:27:29,166 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 181 states. [2023-11-12 02:27:29,201 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 181 to 180. [2023-11-12 02:27:29,202 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 180 states, 100 states have (on average 1.33) internal successors, (133), 101 states have internal predecessors, (133), 77 states have call successors, (77), 2 states have call predecessors, (77), 2 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-12 02:27:29,204 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 180 states to 180 states and 287 transitions. [2023-11-12 02:27:29,205 INFO L78 Accepts]: Start accepts. Automaton has 180 states and 287 transitions. Word has length 441 [2023-11-12 02:27:29,207 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:29,207 INFO L495 AbstractCegarLoop]: Abstraction has 180 states and 287 transitions. [2023-11-12 02:27:29,207 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 26.333333333333332) internal successors, (79), 3 states have internal predecessors, (79), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-12 02:27:29,207 INFO L276 IsEmpty]: Start isEmpty. Operand 180 states and 287 transitions. [2023-11-12 02:27:29,212 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 443 [2023-11-12 02:27:29,212 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:29,213 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:29,225 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:29,420 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable1,3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:29,420 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:29,421 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:29,421 INFO L85 PathProgramCache]: Analyzing trace with hash -1778983563, now seen corresponding path program 1 times [2023-11-12 02:27:29,421 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:29,422 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [839630993] [2023-11-12 02:27:29,422 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:29,422 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:29,598 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:29,599 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [884330102] [2023-11-12 02:27:29,599 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:29,599 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:29,600 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:29,601 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:29,625 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:27:29,971 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:29,976 INFO L262 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:27:29,992 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:30,347 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 5088 proven. 84 refuted. 0 times theorem prover too weak. 5340 trivial. 0 not checked. [2023-11-12 02:27:30,353 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:30,730 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 132 proven. 84 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-12 02:27:30,730 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:30,730 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [839630993] [2023-11-12 02:27:30,731 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:30,731 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [884330102] [2023-11-12 02:27:30,731 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [884330102] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:30,731 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:30,732 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:27:30,732 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [210677979] [2023-11-12 02:27:30,732 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:30,734 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:27:30,734 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:30,736 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:27:30,736 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:27:30,736 INFO L87 Difference]: Start difference. First operand 180 states and 287 transitions. Second operand has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-11-12 02:27:31,310 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:31,311 INFO L93 Difference]: Finished difference Result 359 states and 567 transitions. [2023-11-12 02:27:31,311 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:27:31,312 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) Word has length 442 [2023-11-12 02:27:31,314 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:31,318 INFO L225 Difference]: With dead ends: 359 [2023-11-12 02:27:31,318 INFO L226 Difference]: Without dead ends: 189 [2023-11-12 02:27:31,319 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 886 GetRequests, 876 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:27:31,323 INFO L413 NwaCegarLoop]: 193 mSDtfsCounter, 243 mSDsluCounter, 238 mSDsCounter, 0 mSdLazyCounter, 361 mSolverCounterSat, 104 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 286 SdHoareTripleChecker+Valid, 431 SdHoareTripleChecker+Invalid, 465 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 104 IncrementalHoareTripleChecker+Valid, 361 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:31,328 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [286 Valid, 431 Invalid, 465 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [104 Valid, 361 Invalid, 0 Unknown, 0 Unchecked, 0.5s Time] [2023-11-12 02:27:31,331 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 189 states. [2023-11-12 02:27:31,387 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 189 to 183. [2023-11-12 02:27:31,388 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 183 states, 102 states have (on average 1.303921568627451) internal successors, (133), 103 states have internal predecessors, (133), 77 states have call successors, (77), 3 states have call predecessors, (77), 3 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-12 02:27:31,391 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 183 states to 183 states and 287 transitions. [2023-11-12 02:27:31,391 INFO L78 Accepts]: Start accepts. Automaton has 183 states and 287 transitions. Word has length 442 [2023-11-12 02:27:31,399 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:31,399 INFO L495 AbstractCegarLoop]: Abstraction has 183 states and 287 transitions. [2023-11-12 02:27:31,400 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 12.714285714285714) internal successors, (89), 7 states have internal predecessors, (89), 2 states have call successors, (101), 2 states have call predecessors, (101), 4 states have return successors, (102), 2 states have call predecessors, (102), 2 states have call successors, (102) [2023-11-12 02:27:31,400 INFO L276 IsEmpty]: Start isEmpty. Operand 183 states and 287 transitions. [2023-11-12 02:27:31,408 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 444 [2023-11-12 02:27:31,408 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:31,409 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:31,421 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:31,621 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:31,622 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:31,622 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:31,622 INFO L85 PathProgramCache]: Analyzing trace with hash 32625880, now seen corresponding path program 1 times [2023-11-12 02:27:31,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:31,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2019792201] [2023-11-12 02:27:31,623 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:31,623 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:31,723 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:31,723 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1187060086] [2023-11-12 02:27:31,724 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:31,724 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:31,724 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:31,729 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:31,753 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:27:32,080 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:32,085 INFO L262 TraceCheckSpWp]: Trace formula consists of 1018 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:27:32,097 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:32,379 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 4678 proven. 69 refuted. 0 times theorem prover too weak. 5765 trivial. 0 not checked. [2023-11-12 02:27:32,379 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:32,939 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 147 proven. 69 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-12 02:27:32,939 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:32,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2019792201] [2023-11-12 02:27:32,940 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:32,940 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1187060086] [2023-11-12 02:27:32,940 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1187060086] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:32,940 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:32,941 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 8 [2023-11-12 02:27:32,941 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [484655772] [2023-11-12 02:27:32,942 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:32,944 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:27:32,945 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:32,946 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:27:32,946 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=34, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:27:32,947 INFO L87 Difference]: Start difference. First operand 183 states and 287 transitions. Second operand has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 3 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) [2023-11-12 02:27:33,468 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:33,469 INFO L93 Difference]: Finished difference Result 366 states and 569 transitions. [2023-11-12 02:27:33,469 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2023-11-12 02:27:33,470 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 3 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) Word has length 443 [2023-11-12 02:27:33,471 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:33,473 INFO L225 Difference]: With dead ends: 366 [2023-11-12 02:27:33,474 INFO L226 Difference]: Without dead ends: 193 [2023-11-12 02:27:33,475 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 888 GetRequests, 878 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 5 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=53, Invalid=79, Unknown=0, NotChecked=0, Total=132 [2023-11-12 02:27:33,476 INFO L413 NwaCegarLoop]: 185 mSDtfsCounter, 148 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 384 mSolverCounterSat, 17 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.4s Time, 0 mProtectedPredicate, 0 mProtectedAction, 197 SdHoareTripleChecker+Valid, 409 SdHoareTripleChecker+Invalid, 401 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 17 IncrementalHoareTripleChecker+Valid, 384 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:33,477 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [197 Valid, 409 Invalid, 401 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [17 Valid, 384 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:27:33,478 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 193 states. [2023-11-12 02:27:33,509 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 193 to 187. [2023-11-12 02:27:33,510 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 187 states, 105 states have (on average 1.276190476190476) internal successors, (134), 106 states have internal predecessors, (134), 77 states have call successors, (77), 4 states have call predecessors, (77), 4 states have return successors, (77), 76 states have call predecessors, (77), 77 states have call successors, (77) [2023-11-12 02:27:33,512 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 187 states to 187 states and 288 transitions. [2023-11-12 02:27:33,513 INFO L78 Accepts]: Start accepts. Automaton has 187 states and 288 transitions. Word has length 443 [2023-11-12 02:27:33,514 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:33,514 INFO L495 AbstractCegarLoop]: Abstraction has 187 states and 288 transitions. [2023-11-12 02:27:33,515 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 14.375) internal successors, (115), 8 states have internal predecessors, (115), 3 states have call successors, (96), 2 states have call predecessors, (96), 4 states have return successors, (97), 3 states have call predecessors, (97), 3 states have call successors, (97) [2023-11-12 02:27:33,515 INFO L276 IsEmpty]: Start isEmpty. Operand 187 states and 288 transitions. [2023-11-12 02:27:33,518 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 445 [2023-11-12 02:27:33,518 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:33,519 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:33,529 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:33,727 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:33,728 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:33,728 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:33,728 INFO L85 PathProgramCache]: Analyzing trace with hash -1216640016, now seen corresponding path program 1 times [2023-11-12 02:27:33,728 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:33,728 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1247867581] [2023-11-12 02:27:33,728 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:33,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:33,812 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:33,813 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1762932189] [2023-11-12 02:27:33,813 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:33,813 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:33,813 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:33,814 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:33,840 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:27:34,223 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:34,229 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 3 conjunts are in the unsatisfiable core [2023-11-12 02:27:34,241 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:34,853 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-12 02:27:34,854 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:34,854 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:34,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1247867581] [2023-11-12 02:27:34,854 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:34,854 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1762932189] [2023-11-12 02:27:34,855 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1762932189] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:34,855 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:34,855 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [] total 2 [2023-11-12 02:27:34,855 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [625631775] [2023-11-12 02:27:34,856 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:34,856 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:34,857 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:34,857 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:34,858 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:34,858 INFO L87 Difference]: Start difference. First operand 187 states and 288 transitions. Second operand has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-12 02:27:34,917 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:34,918 INFO L93 Difference]: Finished difference Result 541 states and 836 transitions. [2023-11-12 02:27:34,918 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:34,919 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 444 [2023-11-12 02:27:34,920 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:34,923 INFO L225 Difference]: With dead ends: 541 [2023-11-12 02:27:34,923 INFO L226 Difference]: Without dead ends: 364 [2023-11-12 02:27:34,924 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 443 GetRequests, 442 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-12 02:27:34,925 INFO L413 NwaCegarLoop]: 272 mSDtfsCounter, 43 mSDsluCounter, 258 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 43 SdHoareTripleChecker+Valid, 530 SdHoareTripleChecker+Invalid, 12 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:34,925 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [43 Valid, 530 Invalid, 12 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:27:34,927 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 364 states. [2023-11-12 02:27:35,004 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 364 to 362. [2023-11-12 02:27:35,006 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 362 states, 203 states have (on average 1.2758620689655173) internal successors, (259), 204 states have internal predecessors, (259), 150 states have call successors, (150), 8 states have call predecessors, (150), 8 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-12 02:27:35,010 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 362 states to 362 states and 559 transitions. [2023-11-12 02:27:35,010 INFO L78 Accepts]: Start accepts. Automaton has 362 states and 559 transitions. Word has length 444 [2023-11-12 02:27:35,011 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:35,011 INFO L495 AbstractCegarLoop]: Abstraction has 362 states and 559 transitions. [2023-11-12 02:27:35,012 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 27.333333333333332) internal successors, (82), 2 states have internal predecessors, (82), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-12 02:27:35,012 INFO L276 IsEmpty]: Start isEmpty. Operand 362 states and 559 transitions. [2023-11-12 02:27:35,015 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-12 02:27:35,016 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:35,016 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:35,030 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:35,230 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:35,230 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:35,231 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:35,231 INFO L85 PathProgramCache]: Analyzing trace with hash -810103529, now seen corresponding path program 1 times [2023-11-12 02:27:35,231 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:35,231 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2030936724] [2023-11-12 02:27:35,231 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:35,231 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:35,325 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:35,325 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1025842223] [2023-11-12 02:27:35,325 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:35,326 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:35,326 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:35,327 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:35,354 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:27:35,735 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:35,740 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:27:35,783 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:36,564 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 3348 proven. 174 refuted. 0 times theorem prover too weak. 6990 trivial. 0 not checked. [2023-11-12 02:27:36,565 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:37,077 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 42 proven. 174 refuted. 0 times theorem prover too weak. 10296 trivial. 0 not checked. [2023-11-12 02:27:37,078 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:37,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2030936724] [2023-11-12 02:27:37,078 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:37,078 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1025842223] [2023-11-12 02:27:37,078 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1025842223] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:37,079 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:37,079 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [6, 6] total 9 [2023-11-12 02:27:37,079 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1700479666] [2023-11-12 02:27:37,080 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:37,081 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 9 states [2023-11-12 02:27:37,081 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:37,083 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 9 interpolants. [2023-11-12 02:27:37,083 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=50, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:27:37,084 INFO L87 Difference]: Start difference. First operand 362 states and 559 transitions. Second operand has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-11-12 02:27:37,818 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:37,818 INFO L93 Difference]: Finished difference Result 563 states and 855 transitions. [2023-11-12 02:27:37,819 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2023-11-12 02:27:37,819 INFO L78 Accepts]: Start accepts. Automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) Word has length 445 [2023-11-12 02:27:37,820 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:37,823 INFO L225 Difference]: With dead ends: 563 [2023-11-12 02:27:37,824 INFO L226 Difference]: Without dead ends: 386 [2023-11-12 02:27:37,825 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 896 GetRequests, 881 SyntacticMatches, 1 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 19 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=87, Invalid=153, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:27:37,827 INFO L413 NwaCegarLoop]: 186 mSDtfsCounter, 375 mSDsluCounter, 224 mSDsCounter, 0 mSdLazyCounter, 373 mSolverCounterSat, 361 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 377 SdHoareTripleChecker+Valid, 410 SdHoareTripleChecker+Invalid, 734 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 361 IncrementalHoareTripleChecker+Valid, 373 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.6s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:37,827 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [377 Valid, 410 Invalid, 734 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [361 Valid, 373 Invalid, 0 Unknown, 0 Unchecked, 0.6s Time] [2023-11-12 02:27:37,830 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 386 states. [2023-11-12 02:27:37,911 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 386 to 370. [2023-11-12 02:27:37,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 209 states have (on average 1.2583732057416268) internal successors, (263), 210 states have internal predecessors, (263), 150 states have call successors, (150), 10 states have call predecessors, (150), 10 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-12 02:27:37,916 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 563 transitions. [2023-11-12 02:27:37,917 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 563 transitions. Word has length 445 [2023-11-12 02:27:37,918 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:37,918 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 563 transitions. [2023-11-12 02:27:37,918 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 9 states, 9 states have (on average 10.88888888888889) internal successors, (98), 9 states have internal predecessors, (98), 2 states have call successors, (131), 2 states have call predecessors, (131), 4 states have return successors, (132), 2 states have call predecessors, (132), 2 states have call successors, (132) [2023-11-12 02:27:37,919 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 563 transitions. [2023-11-12 02:27:37,922 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 446 [2023-11-12 02:27:37,922 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:37,923 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:37,935 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:38,130 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:38,131 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:38,131 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:38,131 INFO L85 PathProgramCache]: Analyzing trace with hash -2070357310, now seen corresponding path program 1 times [2023-11-12 02:27:38,131 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:38,131 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [970701732] [2023-11-12 02:27:38,132 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:38,132 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:38,208 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:38,208 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [358103826] [2023-11-12 02:27:38,209 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:38,209 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:38,209 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:38,210 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:38,241 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:27:38,578 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:38,583 INFO L262 TraceCheckSpWp]: Trace formula consists of 1021 conjuncts, 8 conjunts are in the unsatisfiable core [2023-11-12 02:27:38,594 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:40,155 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-12 02:27:40,155 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:40,155 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:40,155 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [970701732] [2023-11-12 02:27:40,155 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:40,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [358103826] [2023-11-12 02:27:40,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [358103826] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:40,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:40,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2023-11-12 02:27:40,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1968931730] [2023-11-12 02:27:40,157 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:40,157 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:27:40,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:40,158 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:27:40,159 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:27:40,159 INFO L87 Difference]: Start difference. First operand 370 states and 563 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-12 02:27:40,480 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:40,480 INFO L93 Difference]: Finished difference Result 732 states and 1113 transitions. [2023-11-12 02:27:40,481 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2023-11-12 02:27:40,481 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 445 [2023-11-12 02:27:40,482 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:40,485 INFO L225 Difference]: With dead ends: 732 [2023-11-12 02:27:40,486 INFO L226 Difference]: Without dead ends: 372 [2023-11-12 02:27:40,487 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 444 GetRequests, 441 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=10, Invalid=10, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:27:40,488 INFO L413 NwaCegarLoop]: 260 mSDtfsCounter, 66 mSDsluCounter, 610 mSDsCounter, 0 mSdLazyCounter, 169 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 66 SdHoareTripleChecker+Valid, 870 SdHoareTripleChecker+Invalid, 170 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 169 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.3s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:40,489 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [66 Valid, 870 Invalid, 170 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 169 Invalid, 0 Unknown, 0 Unchecked, 0.3s Time] [2023-11-12 02:27:40,490 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 372 states. [2023-11-12 02:27:40,582 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 372 to 370. [2023-11-12 02:27:40,584 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 209 states have (on average 1.2535885167464116) internal successors, (262), 210 states have internal predecessors, (262), 150 states have call successors, (150), 10 states have call predecessors, (150), 10 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-12 02:27:40,589 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 562 transitions. [2023-11-12 02:27:40,589 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 562 transitions. Word has length 445 [2023-11-12 02:27:40,590 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:40,591 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 562 transitions. [2023-11-12 02:27:40,591 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 4 states have internal predecessors, (83), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-12 02:27:40,591 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 562 transitions. [2023-11-12 02:27:40,596 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-12 02:27:40,597 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:40,597 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:40,613 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:40,805 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable6 [2023-11-12 02:27:40,805 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:40,806 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:40,806 INFO L85 PathProgramCache]: Analyzing trace with hash 682914261, now seen corresponding path program 1 times [2023-11-12 02:27:40,806 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:40,806 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1423369068] [2023-11-12 02:27:40,806 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:40,807 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:40,887 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:40,887 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [522623318] [2023-11-12 02:27:40,887 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:40,888 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:40,888 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:40,889 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:40,910 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:27:41,298 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:41,303 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:27:41,313 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:41,347 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10512 trivial. 0 not checked. [2023-11-12 02:27:41,347 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:27:41,347 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:41,347 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1423369068] [2023-11-12 02:27:41,347 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:41,348 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [522623318] [2023-11-12 02:27:41,348 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [522623318] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:27:41,348 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:27:41,348 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:27:41,348 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1735654241] [2023-11-12 02:27:41,349 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:27:41,349 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:27:41,350 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:41,350 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:27:41,351 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:27:41,351 INFO L87 Difference]: Start difference. First operand 370 states and 562 transitions. Second operand has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-12 02:27:41,416 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:41,416 INFO L93 Difference]: Finished difference Result 730 states and 1110 transitions. [2023-11-12 02:27:41,417 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:27:41,417 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) Word has length 446 [2023-11-12 02:27:41,418 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:41,421 INFO L225 Difference]: With dead ends: 730 [2023-11-12 02:27:41,421 INFO L226 Difference]: Without dead ends: 370 [2023-11-12 02:27:41,423 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 445 GetRequests, 444 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-12 02:27:41,424 INFO L413 NwaCegarLoop]: 264 mSDtfsCounter, 16 mSDsluCounter, 243 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 16 SdHoareTripleChecker+Valid, 507 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:41,424 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [16 Valid, 507 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:27:41,425 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 370 states. [2023-11-12 02:27:41,504 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 370 to 370. [2023-11-12 02:27:41,505 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 370 states, 209 states have (on average 1.244019138755981) internal successors, (260), 210 states have internal predecessors, (260), 150 states have call successors, (150), 10 states have call predecessors, (150), 10 states have return successors, (150), 149 states have call predecessors, (150), 150 states have call successors, (150) [2023-11-12 02:27:41,509 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 370 states to 370 states and 560 transitions. [2023-11-12 02:27:41,509 INFO L78 Accepts]: Start accepts. Automaton has 370 states and 560 transitions. Word has length 446 [2023-11-12 02:27:41,510 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:41,510 INFO L495 AbstractCegarLoop]: Abstraction has 370 states and 560 transitions. [2023-11-12 02:27:41,511 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.0) internal successors, (84), 3 states have internal predecessors, (84), 1 states have call successors, (73), 1 states have call predecessors, (73), 1 states have return successors, (73), 1 states have call predecessors, (73), 1 states have call successors, (73) [2023-11-12 02:27:41,511 INFO L276 IsEmpty]: Start isEmpty. Operand 370 states and 560 transitions. [2023-11-12 02:27:41,514 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-12 02:27:41,514 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:41,515 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:41,530 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Ended with exit code 0 [2023-11-12 02:27:41,730 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable7 [2023-11-12 02:27:41,730 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:41,730 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:41,731 INFO L85 PathProgramCache]: Analyzing trace with hash 96108247, now seen corresponding path program 1 times [2023-11-12 02:27:41,731 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:41,731 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1776582534] [2023-11-12 02:27:41,731 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:41,731 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:41,796 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:41,796 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1552940858] [2023-11-12 02:27:41,796 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:41,796 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:41,797 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:41,798 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:41,825 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:27:42,291 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:42,297 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 22 conjunts are in the unsatisfiable core [2023-11-12 02:27:42,308 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:27:44,591 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7431 proven. 249 refuted. 0 times theorem prover too weak. 2832 trivial. 0 not checked. [2023-11-12 02:27:44,591 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:27:48,170 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2023-11-12 02:27:48,171 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:27:48,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1776582534] [2023-11-12 02:27:48,171 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:27:48,171 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1552940858] [2023-11-12 02:27:48,171 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1552940858] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:27:48,171 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:27:48,172 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [16, 16] total 30 [2023-11-12 02:27:48,172 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [9200504] [2023-11-12 02:27:48,173 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:27:48,174 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 30 states [2023-11-12 02:27:48,174 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:27:48,175 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 30 interpolants. [2023-11-12 02:27:48,176 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=176, Invalid=694, Unknown=0, NotChecked=0, Total=870 [2023-11-12 02:27:48,177 INFO L87 Difference]: Start difference. First operand 370 states and 560 transitions. Second operand has 30 states, 30 states have (on average 5.1) internal successors, (153), 30 states have internal predecessors, (153), 9 states have call successors, (119), 5 states have call predecessors, (119), 10 states have return successors, (119), 9 states have call predecessors, (119), 9 states have call successors, (119) [2023-11-12 02:27:56,708 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:27:56,708 INFO L93 Difference]: Finished difference Result 2096 states and 3024 transitions. [2023-11-12 02:27:56,709 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 64 states. [2023-11-12 02:27:56,709 INFO L78 Accepts]: Start accepts. Automaton has has 30 states, 30 states have (on average 5.1) internal successors, (153), 30 states have internal predecessors, (153), 9 states have call successors, (119), 5 states have call predecessors, (119), 10 states have return successors, (119), 9 states have call predecessors, (119), 9 states have call successors, (119) Word has length 446 [2023-11-12 02:27:56,710 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:27:56,726 INFO L225 Difference]: With dead ends: 2096 [2023-11-12 02:27:56,726 INFO L226 Difference]: Without dead ends: 1736 [2023-11-12 02:27:56,733 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 961 GetRequests, 875 SyntacticMatches, 0 SemanticMatches, 86 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2269 ImplicationChecksByTransitivity, 3.1s TimeCoverageRelationStatistics Valid=1952, Invalid=5704, Unknown=0, NotChecked=0, Total=7656 [2023-11-12 02:27:56,735 INFO L413 NwaCegarLoop]: 328 mSDtfsCounter, 1871 mSDsluCounter, 1463 mSDsCounter, 0 mSdLazyCounter, 2856 mSolverCounterSat, 2137 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 4.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1910 SdHoareTripleChecker+Valid, 1791 SdHoareTripleChecker+Invalid, 4993 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 2137 IncrementalHoareTripleChecker+Valid, 2856 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 5.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:27:56,736 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [1910 Valid, 1791 Invalid, 4993 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [2137 Valid, 2856 Invalid, 0 Unknown, 0 Unchecked, 5.4s Time] [2023-11-12 02:27:56,738 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1736 states. [2023-11-12 02:27:56,973 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1736 to 1011. [2023-11-12 02:27:56,980 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1011 states, 608 states have (on average 1.25) internal successors, (760), 614 states have internal predecessors, (760), 366 states have call successors, (366), 36 states have call predecessors, (366), 36 states have return successors, (366), 360 states have call predecessors, (366), 366 states have call successors, (366) [2023-11-12 02:27:56,990 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1011 states to 1011 states and 1492 transitions. [2023-11-12 02:27:56,991 INFO L78 Accepts]: Start accepts. Automaton has 1011 states and 1492 transitions. Word has length 446 [2023-11-12 02:27:56,992 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:27:56,992 INFO L495 AbstractCegarLoop]: Abstraction has 1011 states and 1492 transitions. [2023-11-12 02:27:56,992 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 30 states, 30 states have (on average 5.1) internal successors, (153), 30 states have internal predecessors, (153), 9 states have call successors, (119), 5 states have call predecessors, (119), 10 states have return successors, (119), 9 states have call predecessors, (119), 9 states have call successors, (119) [2023-11-12 02:27:56,993 INFO L276 IsEmpty]: Start isEmpty. Operand 1011 states and 1492 transitions. [2023-11-12 02:27:56,996 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 447 [2023-11-12 02:27:56,997 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:27:56,997 INFO L195 NwaCegarLoop]: trace histogram [73, 73, 73, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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-12 02:27:57,010 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Forceful destruction successful, exit code 0 [2023-11-12 02:27:57,205 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8,10 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:57,206 INFO L420 AbstractCegarLoop]: === Iteration 10 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:27:57,206 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:27:57,206 INFO L85 PathProgramCache]: Analyzing trace with hash -1709330087, now seen corresponding path program 1 times [2023-11-12 02:27:57,206 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:27:57,206 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [592158187] [2023-11-12 02:27:57,207 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:57,207 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:27:57,275 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:27:57,275 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1457378693] [2023-11-12 02:27:57,276 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:27:57,276 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:27:57,276 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:27:57,277 INFO L229 MonitoredProcess]: Starting monitored process 11 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:27:57,309 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_402df113-b0f2-45a1-86a6-b44e91e92418/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (11)] Waiting until timeout for monitored process [2023-11-12 02:27:57,761 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:27:57,767 INFO L262 TraceCheckSpWp]: Trace formula consists of 1023 conjuncts, 26 conjunts are in the unsatisfiable core [2023-11-12 02:27:57,777 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:28:00,266 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 7327 proven. 375 refuted. 0 times theorem prover too weak. 2810 trivial. 0 not checked. [2023-11-12 02:28:00,266 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:28:03,944 INFO L134 CoverageAnalysis]: Checked inductivity of 10512 backedges. 381 proven. 258 refuted. 0 times theorem prover too weak. 9873 trivial. 0 not checked. [2023-11-12 02:28:03,945 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:28:03,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [592158187] [2023-11-12 02:28:03,945 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:28:03,945 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1457378693] [2023-11-12 02:28:03,945 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1457378693] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:28:03,946 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:28:03,946 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [19, 16] total 33 [2023-11-12 02:28:03,946 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [40831786] [2023-11-12 02:28:03,946 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:28:03,948 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-12 02:28:03,948 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:28:03,950 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-12 02:28:03,950 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=197, Invalid=859, Unknown=0, NotChecked=0, Total=1056 [2023-11-12 02:28:03,951 INFO L87 Difference]: Start difference. First operand 1011 states and 1492 transitions. Second operand has 33 states, 33 states have (on average 4.696969696969697) internal successors, (155), 33 states have internal predecessors, (155), 8 states have call successors, (118), 5 states have call predecessors, (118), 11 states have return successors, (119), 8 states have call predecessors, (119), 8 states have call successors, (119)