./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-16.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_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/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_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/config/AutomizerReach.xml -i ../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-16.i -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/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_655a7430-f158-4d54-9195-97612318965d/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 df6fdde44141809a8cc62cf4df1f7a775595df77bee8179d0eb98677b5489ce6 --- Real Ultimate output --- This is Ultimate 0.2.3-dev-cf1a783 [2023-11-12 02:07:40,921 INFO L188 SettingsManager]: Resetting all preferences to default values... [2023-11-12 02:07:41,031 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/config/svcomp-Reach-32bit-Automizer_Default.epf [2023-11-12 02:07:41,037 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2023-11-12 02:07:41,038 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2023-11-12 02:07:41,074 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2023-11-12 02:07:41,075 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2023-11-12 02:07:41,075 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2023-11-12 02:07:41,076 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2023-11-12 02:07:41,077 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2023-11-12 02:07:41,078 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2023-11-12 02:07:41,078 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2023-11-12 02:07:41,079 INFO L153 SettingsManager]: * Use SBE=true [2023-11-12 02:07:41,080 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2023-11-12 02:07:41,080 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2023-11-12 02:07:41,081 INFO L153 SettingsManager]: * sizeof long=4 [2023-11-12 02:07:41,082 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2023-11-12 02:07:41,082 INFO L153 SettingsManager]: * sizeof POINTER=4 [2023-11-12 02:07:41,083 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2023-11-12 02:07:41,083 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2023-11-12 02:07:41,084 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2023-11-12 02:07:41,085 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2023-11-12 02:07:41,085 INFO L153 SettingsManager]: * sizeof long double=12 [2023-11-12 02:07:41,086 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2023-11-12 02:07:41,086 INFO L153 SettingsManager]: * Use constant arrays=true [2023-11-12 02:07:41,087 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2023-11-12 02:07:41,088 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2023-11-12 02:07:41,099 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2023-11-12 02:07:41,100 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:07:41,100 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2023-11-12 02:07:41,101 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2023-11-12 02:07:41,101 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2023-11-12 02:07:41,101 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2023-11-12 02:07:41,102 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2023-11-12 02:07:41,102 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2023-11-12 02:07:41,103 INFO L153 SettingsManager]: * Compute Hoare Annotation of negated interpolant automaton, abstraction and CFG=true [2023-11-12 02:07:41,103 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2023-11-12 02:07:41,103 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2023-11-12 02:07:41,104 INFO L153 SettingsManager]: * Independence relation used for large block encoding in concurrent analysis=SYNTACTIC [2023-11-12 02:07:41,104 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_655a7430-f158-4d54-9195-97612318965d/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_655a7430-f158-4d54-9195-97612318965d/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 -> df6fdde44141809a8cc62cf4df1f7a775595df77bee8179d0eb98677b5489ce6 [2023-11-12 02:07:41,451 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2023-11-12 02:07:41,502 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2023-11-12 02:07:41,504 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2023-11-12 02:07:41,506 INFO L270 PluginConnector]: Initializing CDTParser... [2023-11-12 02:07:41,507 INFO L274 PluginConnector]: CDTParser initialized [2023-11-12 02:07:41,508 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/../../sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-16.i [2023-11-12 02:07:44,560 INFO L533 CDTParser]: Created temporary CDT project at NULL [2023-11-12 02:07:44,892 INFO L384 CDTParser]: Found 1 translation units. [2023-11-12 02:07:44,893 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-16.i [2023-11-12 02:07:44,910 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/data/08ec72614/43f9190665ae4b72a17bb28d068ec887/FLAG0a3f8f3d3 [2023-11-12 02:07:44,932 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/data/08ec72614/43f9190665ae4b72a17bb28d068ec887 [2023-11-12 02:07:44,935 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2023-11-12 02:07:44,937 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2023-11-12 02:07:44,938 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2023-11-12 02:07:44,938 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2023-11-12 02:07:44,944 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2023-11-12 02:07:44,945 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:07:44" (1/1) ... [2023-11-12 02:07:44,946 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@56f6f803 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:44, skipping insertion in model container [2023-11-12 02:07:44,946 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 12.11 02:07:44" (1/1) ... [2023-11-12 02:07:44,996 INFO L177 MainTranslator]: Built tables and reachable declarations [2023-11-12 02:07:45,143 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_655a7430-f158-4d54-9195-97612318965d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-16.i[916,929] [2023-11-12 02:07:45,345 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:07:45,373 INFO L202 MainTranslator]: Completed pre-run [2023-11-12 02:07:45,388 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_655a7430-f158-4d54-9195-97612318965d/sv-benchmarks/c/hardness-nfm22/hardness_fillercode_fillercodesize_ps-cn-250_file-16.i[916,929] [2023-11-12 02:07:45,477 INFO L209 PostProcessor]: Analyzing one entry point: main [2023-11-12 02:07:45,505 INFO L206 MainTranslator]: Completed translation [2023-11-12 02:07:45,506 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45 WrapperNode [2023-11-12 02:07:45,506 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2023-11-12 02:07:45,507 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2023-11-12 02:07:45,508 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2023-11-12 02:07:45,508 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2023-11-12 02:07:45,517 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:07:45" (1/1) ... [2023-11-12 02:07:45,545 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:07:45" (1/1) ... [2023-11-12 02:07:45,622 INFO L138 Inliner]: procedures = 26, calls = 87, calls flagged for inlining = 8, calls inlined = 8, statements flattened = 574 [2023-11-12 02:07:45,622 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2023-11-12 02:07:45,623 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2023-11-12 02:07:45,623 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2023-11-12 02:07:45,623 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2023-11-12 02:07:45,633 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,634 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,644 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,644 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,707 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,714 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,737 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,743 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,765 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2023-11-12 02:07:45,766 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2023-11-12 02:07:45,766 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2023-11-12 02:07:45,766 INFO L274 PluginConnector]: RCFGBuilder initialized [2023-11-12 02:07:45,767 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (1/1) ... [2023-11-12 02:07:45,786 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:2000 [2023-11-12 02:07:45,799 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:45,815 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/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:07:45,833 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/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:07:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2023-11-12 02:07:45,858 INFO L130 BoogieDeclarations]: Found specification of procedure assume_abort_if_not [2023-11-12 02:07:45,858 INFO L138 BoogieDeclarations]: Found implementation of procedure assume_abort_if_not [2023-11-12 02:07:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int [2023-11-12 02:07:45,859 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2023-11-12 02:07:45,859 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2023-11-12 02:07:46,047 INFO L236 CfgBuilder]: Building ICFG [2023-11-12 02:07:46,049 INFO L262 CfgBuilder]: Building CFG for each procedure with an implementation [2023-11-12 02:07:47,158 INFO L277 CfgBuilder]: Performing block encoding [2023-11-12 02:07:47,170 INFO L297 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2023-11-12 02:07:47,170 INFO L302 CfgBuilder]: Removed 1 assume(true) statements. [2023-11-12 02:07:47,173 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:07:47 BoogieIcfgContainer [2023-11-12 02:07:47,173 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2023-11-12 02:07:47,176 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2023-11-12 02:07:47,176 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2023-11-12 02:07:47,180 INFO L274 PluginConnector]: TraceAbstraction initialized [2023-11-12 02:07:47,180 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 12.11 02:07:44" (1/3) ... [2023-11-12 02:07:47,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7667d4a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:07:47, skipping insertion in model container [2023-11-12 02:07:47,181 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 12.11 02:07:45" (2/3) ... [2023-11-12 02:07:47,181 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@7667d4a9 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 12.11 02:07:47, skipping insertion in model container [2023-11-12 02:07:47,182 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 12.11 02:07:47" (3/3) ... [2023-11-12 02:07:47,184 INFO L112 eAbstractionObserver]: Analyzing ICFG hardness_fillercode_fillercodesize_ps-cn-250_file-16.i [2023-11-12 02:07:47,206 INFO L204 ceAbstractionStarter]: Automizer settings: Hoare:true NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2023-11-12 02:07:47,206 INFO L163 ceAbstractionStarter]: Applying trace abstraction to program that has 1 error locations. [2023-11-12 02:07:47,277 INFO L356 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2023-11-12 02:07:47,284 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;@5ba7d9f8, mLbeIndependenceSettings=[IndependenceType=SYNTACTIC, AbstractionType=NONE, UseConditional=, UseSemiCommutativity=, Solver=, SolverTimeout=] [2023-11-12 02:07:47,284 INFO L358 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2023-11-12 02:07:47,290 INFO L276 IsEmpty]: Start isEmpty. Operand has 221 states, 144 states have (on average 1.5694444444444444) internal successors, (226), 145 states have internal predecessors, (226), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) [2023-11-12 02:07:47,322 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-12 02:07:47,324 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:47,326 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:47,327 INFO L420 AbstractCegarLoop]: === Iteration 1 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:47,334 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:47,335 INFO L85 PathProgramCache]: Analyzing trace with hash -525512087, now seen corresponding path program 1 times [2023-11-12 02:07:47,375 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:47,376 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [42646562] [2023-11-12 02:07:47,376 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:47,377 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:47,826 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:47,827 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [460514803] [2023-11-12 02:07:47,827 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:47,828 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:47,828 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:47,839 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:47,882 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2023-11-12 02:07:48,286 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:48,294 INFO L262 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:07:48,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:48,550 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:07:48,550 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:48,551 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:48,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [42646562] [2023-11-12 02:07:48,551 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:48,551 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [460514803] [2023-11-12 02:07:48,552 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [460514803] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:48,552 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:48,553 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:07:48,555 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1507113056] [2023-11-12 02:07:48,556 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:48,562 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:07:48,562 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:48,593 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:07:48,594 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:07:48,597 INFO L87 Difference]: Start difference. First operand has 221 states, 144 states have (on average 1.5694444444444444) internal successors, (226), 145 states have internal predecessors, (226), 74 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 74 states have call predecessors, (74), 74 states have call successors, (74) Second operand has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:49,142 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:49,143 INFO L93 Difference]: Finished difference Result 709 states and 1358 transitions. [2023-11-12 02:07:49,144 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 6 states. [2023-11-12 02:07:49,146 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 467 [2023-11-12 02:07:49,154 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:49,177 INFO L225 Difference]: With dead ends: 709 [2023-11-12 02:07:49,177 INFO L226 Difference]: Without dead ends: 491 [2023-11-12 02:07:49,187 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 462 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 2 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=11, Invalid=19, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:07:49,192 INFO L413 NwaCegarLoop]: 544 mSDtfsCounter, 617 mSDsluCounter, 1502 mSDsCounter, 0 mSdLazyCounter, 248 mSolverCounterSat, 60 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 617 SdHoareTripleChecker+Valid, 2046 SdHoareTripleChecker+Invalid, 308 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 60 IncrementalHoareTripleChecker+Valid, 248 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:49,194 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [617 Valid, 2046 Invalid, 308 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [60 Valid, 248 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2023-11-12 02:07:49,215 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 491 states. [2023-11-12 02:07:49,308 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 491 to 369. [2023-11-12 02:07:49,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 369 states, 262 states have (on average 1.6374045801526718) internal successors, (429), 263 states have internal predecessors, (429), 104 states have call successors, (104), 2 states have call predecessors, (104), 2 states have return successors, (104), 103 states have call predecessors, (104), 104 states have call successors, (104) [2023-11-12 02:07:49,315 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 369 states to 369 states and 637 transitions. [2023-11-12 02:07:49,317 INFO L78 Accepts]: Start accepts. Automaton has 369 states and 637 transitions. Word has length 467 [2023-11-12 02:07:49,319 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:49,319 INFO L495 AbstractCegarLoop]: Abstraction has 369 states and 637 transitions. [2023-11-12 02:07:49,320 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.666666666666668) internal successors, (100), 6 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:49,320 INFO L276 IsEmpty]: Start isEmpty. Operand 369 states and 637 transitions. [2023-11-12 02:07:49,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-12 02:07:49,334 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:49,334 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:49,348 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:49,542 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable0,2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:49,543 INFO L420 AbstractCegarLoop]: === Iteration 2 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:49,543 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:49,543 INFO L85 PathProgramCache]: Analyzing trace with hash 1841182507, now seen corresponding path program 1 times [2023-11-12 02:07:49,543 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:49,544 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1584840157] [2023-11-12 02:07:49,544 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:49,544 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:49,679 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:49,680 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [765239988] [2023-11-12 02:07:49,680 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:49,680 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:49,680 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:49,681 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:49,693 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2023-11-12 02:07:50,086 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:50,093 INFO L262 TraceCheckSpWp]: Trace formula consists of 1112 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:07:50,111 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:50,186 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:07:50,187 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:50,188 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:50,188 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1584840157] [2023-11-12 02:07:50,188 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:50,189 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [765239988] [2023-11-12 02:07:50,189 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [765239988] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:50,189 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:50,189 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:07:50,190 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1397588388] [2023-11-12 02:07:50,190 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:50,193 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:07:50,194 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:50,195 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:07:50,196 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:07:50,196 INFO L87 Difference]: Start difference. First operand 369 states and 637 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:50,291 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:50,292 INFO L93 Difference]: Finished difference Result 994 states and 1701 transitions. [2023-11-12 02:07:50,293 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:07:50,293 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 467 [2023-11-12 02:07:50,294 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:50,305 INFO L225 Difference]: With dead ends: 994 [2023-11-12 02:07:50,306 INFO L226 Difference]: Without dead ends: 628 [2023-11-12 02:07:50,307 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 465 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:07:50,310 INFO L413 NwaCegarLoop]: 364 mSDtfsCounter, 249 mSDsluCounter, 354 mSDsCounter, 0 mSdLazyCounter, 11 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 249 SdHoareTripleChecker+Valid, 718 SdHoareTripleChecker+Invalid, 13 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 11 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:50,311 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [249 Valid, 718 Invalid, 13 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 11 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:07:50,314 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 628 states. [2023-11-12 02:07:50,428 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 628 to 625. [2023-11-12 02:07:50,430 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 625 states, 430 states have (on average 1.5883720930232559) internal successors, (683), 433 states have internal predecessors, (683), 190 states have call successors, (190), 4 states have call predecessors, (190), 4 states have return successors, (190), 187 states have call predecessors, (190), 190 states have call successors, (190) [2023-11-12 02:07:50,436 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 625 states to 625 states and 1063 transitions. [2023-11-12 02:07:50,437 INFO L78 Accepts]: Start accepts. Automaton has 625 states and 1063 transitions. Word has length 467 [2023-11-12 02:07:50,439 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:50,439 INFO L495 AbstractCegarLoop]: Abstraction has 625 states and 1063 transitions. [2023-11-12 02:07:50,439 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:50,440 INFO L276 IsEmpty]: Start isEmpty. Operand 625 states and 1063 transitions. [2023-11-12 02:07:50,453 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-12 02:07:50,453 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:50,454 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:50,462 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:50,661 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2023-11-12 02:07:50,662 INFO L420 AbstractCegarLoop]: === Iteration 3 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:50,662 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:50,663 INFO L85 PathProgramCache]: Analyzing trace with hash 1863814761, now seen corresponding path program 1 times [2023-11-12 02:07:50,663 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:50,663 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1428650957] [2023-11-12 02:07:50,663 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:50,663 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:50,830 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:50,833 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [602196973] [2023-11-12 02:07:50,833 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:50,834 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:50,834 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:50,837 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:50,845 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2023-11-12 02:07:51,192 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:51,197 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 2 conjunts are in the unsatisfiable core [2023-11-12 02:07:51,208 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:51,255 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:07:51,256 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:51,256 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:51,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1428650957] [2023-11-12 02:07:51,256 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:51,256 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [602196973] [2023-11-12 02:07:51,257 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [602196973] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:51,257 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:51,257 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2023-11-12 02:07:51,257 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1454944156] [2023-11-12 02:07:51,258 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:51,259 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2023-11-12 02:07:51,259 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:51,260 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2023-11-12 02:07:51,260 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2023-11-12 02:07:51,261 INFO L87 Difference]: Start difference. First operand 625 states and 1063 transitions. Second operand has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:51,392 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:51,393 INFO L93 Difference]: Finished difference Result 1745 states and 2942 transitions. [2023-11-12 02:07:51,393 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2023-11-12 02:07:51,394 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 467 [2023-11-12 02:07:51,395 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:51,404 INFO L225 Difference]: With dead ends: 1745 [2023-11-12 02:07:51,405 INFO L226 Difference]: Without dead ends: 1123 [2023-11-12 02:07:51,407 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 466 GetRequests, 465 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:07:51,409 INFO L413 NwaCegarLoop]: 539 mSDtfsCounter, 252 mSDsluCounter, 356 mSDsCounter, 0 mSdLazyCounter, 14 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 252 SdHoareTripleChecker+Valid, 895 SdHoareTripleChecker+Invalid, 16 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 14 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:51,409 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [252 Valid, 895 Invalid, 16 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 14 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2023-11-12 02:07:51,412 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1123 states. [2023-11-12 02:07:51,568 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1123 to 1120. [2023-11-12 02:07:51,571 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1120 states, 739 states have (on average 1.5317997293640053) internal successors, (1132), 746 states have internal predecessors, (1132), 372 states have call successors, (372), 8 states have call predecessors, (372), 8 states have return successors, (372), 365 states have call predecessors, (372), 372 states have call successors, (372) [2023-11-12 02:07:51,582 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1120 states to 1120 states and 1876 transitions. [2023-11-12 02:07:51,583 INFO L78 Accepts]: Start accepts. Automaton has 1120 states and 1876 transitions. Word has length 467 [2023-11-12 02:07:51,584 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:51,586 INFO L495 AbstractCegarLoop]: Abstraction has 1120 states and 1876 transitions. [2023-11-12 02:07:51,587 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 33.333333333333336) internal successors, (100), 3 states have internal predecessors, (100), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:51,587 INFO L276 IsEmpty]: Start isEmpty. Operand 1120 states and 1876 transitions. [2023-11-12 02:07:51,600 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 468 [2023-11-12 02:07:51,601 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:51,601 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:51,614 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:51,808 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:51,809 INFO L420 AbstractCegarLoop]: === Iteration 4 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:51,810 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:51,810 INFO L85 PathProgramCache]: Analyzing trace with hash 2082669479, now seen corresponding path program 1 times [2023-11-12 02:07:51,810 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:51,810 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [349159455] [2023-11-12 02:07:51,810 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:51,811 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:51,903 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:51,903 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [65743858] [2023-11-12 02:07:51,903 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:51,903 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:51,904 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:51,905 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:51,928 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2023-11-12 02:07:52,278 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:52,306 INFO L262 TraceCheckSpWp]: Trace formula consists of 1110 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:07:52,317 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:52,549 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 3993 proven. 51 refuted. 0 times theorem prover too weak. 6760 trivial. 0 not checked. [2023-11-12 02:07:52,550 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:07:52,899 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 168 proven. 51 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:07:52,900 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:52,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [349159455] [2023-11-12 02:07:52,900 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:52,900 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [65743858] [2023-11-12 02:07:52,900 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [65743858] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:07:52,901 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:07:52,901 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [5, 5] total 7 [2023-11-12 02:07:52,902 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1565387701] [2023-11-12 02:07:52,902 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:07:52,903 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2023-11-12 02:07:52,904 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:52,905 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2023-11-12 02:07:52,905 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=17, Invalid=25, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:07:52,905 INFO L87 Difference]: Start difference. First operand 1120 states and 1876 transitions. Second operand has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-12 02:07:53,913 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:53,913 INFO L93 Difference]: Finished difference Result 1856 states and 3097 transitions. [2023-11-12 02:07:53,914 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2023-11-12 02:07:53,914 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) Word has length 467 [2023-11-12 02:07:53,915 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:53,921 INFO L225 Difference]: With dead ends: 1856 [2023-11-12 02:07:53,922 INFO L226 Difference]: Without dead ends: 739 [2023-11-12 02:07:53,926 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 936 GetRequests, 926 SyntacticMatches, 1 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 4 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=45, Invalid=65, Unknown=0, NotChecked=0, Total=110 [2023-11-12 02:07:53,927 INFO L413 NwaCegarLoop]: 379 mSDtfsCounter, 619 mSDsluCounter, 453 mSDsCounter, 0 mSdLazyCounter, 557 mSolverCounterSat, 232 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.7s Time, 0 mProtectedPredicate, 0 mProtectedAction, 675 SdHoareTripleChecker+Valid, 832 SdHoareTripleChecker+Invalid, 789 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 232 IncrementalHoareTripleChecker+Valid, 557 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.8s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:53,927 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [675 Valid, 832 Invalid, 789 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [232 Valid, 557 Invalid, 0 Unknown, 0 Unchecked, 0.8s Time] [2023-11-12 02:07:53,929 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 739 states. [2023-11-12 02:07:54,006 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 739 to 728. [2023-11-12 02:07:54,008 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 728 states, 464 states have (on average 1.4978448275862069) internal successors, (695), 468 states have internal predecessors, (695), 256 states have call successors, (256), 7 states have call predecessors, (256), 7 states have return successors, (256), 252 states have call predecessors, (256), 256 states have call successors, (256) [2023-11-12 02:07:54,015 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 728 states to 728 states and 1207 transitions. [2023-11-12 02:07:54,016 INFO L78 Accepts]: Start accepts. Automaton has 728 states and 1207 transitions. Word has length 467 [2023-11-12 02:07:54,017 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:54,017 INFO L495 AbstractCegarLoop]: Abstraction has 728 states and 1207 transitions. [2023-11-12 02:07:54,017 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 15.571428571428571) internal successors, (109), 7 states have internal predecessors, (109), 2 states have call successors, (91), 2 states have call predecessors, (91), 4 states have return successors, (92), 2 states have call predecessors, (92), 2 states have call successors, (92) [2023-11-12 02:07:54,018 INFO L276 IsEmpty]: Start isEmpty. Operand 728 states and 1207 transitions. [2023-11-12 02:07:54,026 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-11-12 02:07:54,027 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:54,027 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:54,041 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:54,235 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:54,236 INFO L420 AbstractCegarLoop]: === Iteration 5 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:54,236 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:54,236 INFO L85 PathProgramCache]: Analyzing trace with hash 834508506, now seen corresponding path program 1 times [2023-11-12 02:07:54,237 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:54,237 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1810023294] [2023-11-12 02:07:54,237 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:54,237 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:54,318 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:54,318 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1599561675] [2023-11-12 02:07:54,319 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:54,319 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:54,319 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:54,320 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:54,348 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2023-11-12 02:07:54,713 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:54,719 INFO L262 TraceCheckSpWp]: Trace formula consists of 1111 conjuncts, 5 conjunts are in the unsatisfiable core [2023-11-12 02:07:54,736 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:54,819 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:07:54,820 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:54,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:54,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1810023294] [2023-11-12 02:07:54,820 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:54,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1599561675] [2023-11-12 02:07:54,820 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1599561675] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:54,821 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:54,821 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2023-11-12 02:07:54,821 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1047360566] [2023-11-12 02:07:54,821 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:54,822 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2023-11-12 02:07:54,822 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:54,823 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2023-11-12 02:07:54,823 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=8, Invalid=12, Unknown=0, NotChecked=0, Total=20 [2023-11-12 02:07:54,824 INFO L87 Difference]: Start difference. First operand 728 states and 1207 transitions. Second operand has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:55,025 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:55,025 INFO L93 Difference]: Finished difference Result 1747 states and 2827 transitions. [2023-11-12 02:07:55,026 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2023-11-12 02:07:55,026 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 468 [2023-11-12 02:07:55,027 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:55,035 INFO L225 Difference]: With dead ends: 1747 [2023-11-12 02:07:55,036 INFO L226 Difference]: Without dead ends: 1118 [2023-11-12 02:07:55,038 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 471 GetRequests, 466 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=18, Invalid=24, Unknown=0, NotChecked=0, Total=42 [2023-11-12 02:07:55,039 INFO L413 NwaCegarLoop]: 396 mSDtfsCounter, 175 mSDsluCounter, 724 mSDsCounter, 0 mSdLazyCounter, 83 mSolverCounterSat, 16 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 175 SdHoareTripleChecker+Valid, 1120 SdHoareTripleChecker+Invalid, 99 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 16 IncrementalHoareTripleChecker+Valid, 83 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:55,040 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [175 Valid, 1120 Invalid, 99 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [16 Valid, 83 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:07:55,042 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1118 states. [2023-11-12 02:07:55,130 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1118 to 928. [2023-11-12 02:07:55,133 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 928 states, 652 states have (on average 1.5015337423312884) internal successors, (979), 660 states have internal predecessors, (979), 264 states have call successors, (264), 11 states have call predecessors, (264), 11 states have return successors, (264), 256 states have call predecessors, (264), 264 states have call successors, (264) [2023-11-12 02:07:55,140 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 928 states to 928 states and 1507 transitions. [2023-11-12 02:07:55,141 INFO L78 Accepts]: Start accepts. Automaton has 928 states and 1507 transitions. Word has length 468 [2023-11-12 02:07:55,142 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:55,142 INFO L495 AbstractCegarLoop]: Abstraction has 928 states and 1507 transitions. [2023-11-12 02:07:55,142 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 20.2) internal successors, (101), 5 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:55,143 INFO L276 IsEmpty]: Start isEmpty. Operand 928 states and 1507 transitions. [2023-11-12 02:07:55,147 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-11-12 02:07:55,147 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:55,148 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:55,155 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:55,355 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:55,356 INFO L420 AbstractCegarLoop]: === Iteration 6 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:55,357 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:55,357 INFO L85 PathProgramCache]: Analyzing trace with hash -753839396, now seen corresponding path program 1 times [2023-11-12 02:07:55,357 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:55,357 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2039968744] [2023-11-12 02:07:55,358 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:55,358 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:55,444 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:55,444 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [848207202] [2023-11-12 02:07:55,445 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:55,445 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:55,445 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:55,446 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:55,468 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2023-11-12 02:07:55,869 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:55,874 INFO L262 TraceCheckSpWp]: Trace formula consists of 1109 conjuncts, 6 conjunts are in the unsatisfiable core [2023-11-12 02:07:55,887 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:55,951 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:07:55,952 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:55,952 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:55,952 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2039968744] [2023-11-12 02:07:55,952 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:55,953 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [848207202] [2023-11-12 02:07:55,953 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [848207202] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:55,953 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:55,953 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2023-11-12 02:07:55,954 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1655124077] [2023-11-12 02:07:55,954 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:55,955 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2023-11-12 02:07:55,955 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:55,956 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2023-11-12 02:07:55,956 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2023-11-12 02:07:55,957 INFO L87 Difference]: Start difference. First operand 928 states and 1507 transitions. Second operand has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:56,206 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:56,206 INFO L93 Difference]: Finished difference Result 2035 states and 3243 transitions. [2023-11-12 02:07:56,207 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 7 states. [2023-11-12 02:07:56,207 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 468 [2023-11-12 02:07:56,208 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:56,216 INFO L225 Difference]: With dead ends: 2035 [2023-11-12 02:07:56,217 INFO L226 Difference]: Without dead ends: 1206 [2023-11-12 02:07:56,219 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 472 GetRequests, 465 SyntacticMatches, 0 SemanticMatches, 7 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=27, Invalid=45, Unknown=0, NotChecked=0, Total=72 [2023-11-12 02:07:56,220 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 219 mSDsluCounter, 1468 mSDsCounter, 0 mSdLazyCounter, 114 mSolverCounterSat, 19 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 219 SdHoareTripleChecker+Valid, 1834 SdHoareTripleChecker+Invalid, 133 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 19 IncrementalHoareTripleChecker+Valid, 114 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:56,221 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [219 Valid, 1834 Invalid, 133 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [19 Valid, 114 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2023-11-12 02:07:56,223 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1206 states. [2023-11-12 02:07:56,318 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1206 to 1132. [2023-11-12 02:07:56,321 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1132 states, 832 states have (on average 1.4891826923076923) internal successors, (1239), 844 states have internal predecessors, (1239), 280 states have call successors, (280), 19 states have call predecessors, (280), 19 states have return successors, (280), 268 states have call predecessors, (280), 280 states have call successors, (280) [2023-11-12 02:07:56,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1132 states to 1132 states and 1799 transitions. [2023-11-12 02:07:56,330 INFO L78 Accepts]: Start accepts. Automaton has 1132 states and 1799 transitions. Word has length 468 [2023-11-12 02:07:56,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:56,331 INFO L495 AbstractCegarLoop]: Abstraction has 1132 states and 1799 transitions. [2023-11-12 02:07:56,332 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 16.833333333333332) internal successors, (101), 6 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:56,332 INFO L276 IsEmpty]: Start isEmpty. Operand 1132 states and 1799 transitions. [2023-11-12 02:07:56,337 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-11-12 02:07:56,337 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:56,337 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:56,350 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:56,545 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:56,545 INFO L420 AbstractCegarLoop]: === Iteration 7 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:56,546 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:56,546 INFO L85 PathProgramCache]: Analyzing trace with hash -495673958, now seen corresponding path program 1 times [2023-11-12 02:07:56,546 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:56,546 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2114243482] [2023-11-12 02:07:56,546 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:56,546 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:56,618 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:56,619 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [117145385] [2023-11-12 02:07:56,619 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:56,619 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:56,619 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:56,620 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:56,645 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2023-11-12 02:07:57,041 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:57,047 INFO L262 TraceCheckSpWp]: Trace formula consists of 1107 conjuncts, 9 conjunts are in the unsatisfiable core [2023-11-12 02:07:57,058 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:07:57,345 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 10804 trivial. 0 not checked. [2023-11-12 02:07:57,345 INFO L323 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2023-11-12 02:07:57,345 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:07:57,345 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2114243482] [2023-11-12 02:07:57,345 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:07:57,346 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [117145385] [2023-11-12 02:07:57,346 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [117145385] provided 1 perfect and 0 imperfect interpolant sequences [2023-11-12 02:07:57,346 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2023-11-12 02:07:57,346 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2023-11-12 02:07:57,347 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1642560876] [2023-11-12 02:07:57,347 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2023-11-12 02:07:57,348 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2023-11-12 02:07:57,348 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:07:57,349 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2023-11-12 02:07:57,349 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=18, Invalid=38, Unknown=0, NotChecked=0, Total=56 [2023-11-12 02:07:57,349 INFO L87 Difference]: Start difference. First operand 1132 states and 1799 transitions. Second operand has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:57,770 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:07:57,771 INFO L93 Difference]: Finished difference Result 2747 states and 4335 transitions. [2023-11-12 02:07:57,771 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2023-11-12 02:07:57,772 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) Word has length 468 [2023-11-12 02:07:57,773 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:07:57,783 INFO L225 Difference]: With dead ends: 2747 [2023-11-12 02:07:57,784 INFO L226 Difference]: Without dead ends: 1714 [2023-11-12 02:07:57,787 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 475 GetRequests, 461 SyntacticMatches, 0 SemanticMatches, 14 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 25 ImplicationChecksByTransitivity, 0.2s TimeCoverageRelationStatistics Valid=73, Invalid=167, Unknown=0, NotChecked=0, Total=240 [2023-11-12 02:07:57,788 INFO L413 NwaCegarLoop]: 366 mSDtfsCounter, 187 mSDsluCounter, 2075 mSDsCounter, 0 mSdLazyCounter, 212 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 187 SdHoareTripleChecker+Valid, 2441 SdHoareTripleChecker+Invalid, 217 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 212 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2023-11-12 02:07:57,789 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [187 Valid, 2441 Invalid, 217 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 212 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2023-11-12 02:07:57,791 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1714 states. [2023-11-12 02:07:57,910 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1714 to 1364. [2023-11-12 02:07:57,913 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1364 states, 1064 states have (on average 1.5140977443609023) internal successors, (1611), 1076 states have internal predecessors, (1611), 280 states have call successors, (280), 19 states have call predecessors, (280), 19 states have return successors, (280), 268 states have call predecessors, (280), 280 states have call successors, (280) [2023-11-12 02:07:57,923 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1364 states to 1364 states and 2171 transitions. [2023-11-12 02:07:57,924 INFO L78 Accepts]: Start accepts. Automaton has 1364 states and 2171 transitions. Word has length 468 [2023-11-12 02:07:57,925 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:07:57,925 INFO L495 AbstractCegarLoop]: Abstraction has 1364 states and 2171 transitions. [2023-11-12 02:07:57,926 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.625) internal successors, (101), 8 states have internal predecessors, (101), 1 states have call successors, (74), 1 states have call predecessors, (74), 1 states have return successors, (74), 1 states have call predecessors, (74), 1 states have call successors, (74) [2023-11-12 02:07:57,926 INFO L276 IsEmpty]: Start isEmpty. Operand 1364 states and 2171 transitions. [2023-11-12 02:07:57,931 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-11-12 02:07:57,931 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:07:57,932 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:07:57,949 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Forceful destruction successful, exit code 0 [2023-11-12 02:07:58,139 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:58,140 INFO L420 AbstractCegarLoop]: === Iteration 8 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:07:58,140 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:07:58,140 INFO L85 PathProgramCache]: Analyzing trace with hash -1159636200, now seen corresponding path program 1 times [2023-11-12 02:07:58,140 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:07:58,141 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2032190970] [2023-11-12 02:07:58,141 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:58,141 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:07:58,216 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:07:58,216 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [762860932] [2023-11-12 02:07:58,217 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:07:58,217 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:07:58,217 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:07:58,218 INFO L229 MonitoredProcess]: Starting monitored process 9 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:07:58,240 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Waiting until timeout for monitored process [2023-11-12 02:07:58,696 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:07:58,702 INFO L262 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 36 conjunts are in the unsatisfiable core [2023-11-12 02:07:58,713 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:01,467 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 7107 proven. 321 refuted. 0 times theorem prover too weak. 3376 trivial. 0 not checked. [2023-11-12 02:08:01,468 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:08:04,338 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:04,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2032190970] [2023-11-12 02:08:04,339 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:04,339 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [762860932] [2023-11-12 02:08:04,340 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [762860932] provided 0 perfect and 1 imperfect interpolant sequences [2023-11-12 02:08:04,340 INFO L185 FreeRefinementEngine]: Found 0 perfect and 1 imperfect interpolant sequences. [2023-11-12 02:08:04,340 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23] total 23 [2023-11-12 02:08:04,340 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1438152534] [2023-11-12 02:08:04,341 INFO L85 oduleStraightlineAll]: Using 1 imperfect interpolants to construct interpolant automaton [2023-11-12 02:08:04,341 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 23 states [2023-11-12 02:08:04,342 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:04,343 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 23 interpolants. [2023-11-12 02:08:04,343 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=153, Invalid=717, Unknown=0, NotChecked=0, Total=870 [2023-11-12 02:08:04,344 INFO L87 Difference]: Start difference. First operand 1364 states and 2171 transitions. Second operand has 23 states, 23 states have (on average 5.434782608695652) internal successors, (125), 22 states have internal predecessors, (125), 6 states have call successors, (74), 6 states have call predecessors, (74), 9 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) [2023-11-12 02:08:09,984 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2023-11-12 02:08:09,985 INFO L93 Difference]: Finished difference Result 7166 states and 11201 transitions. [2023-11-12 02:08:09,985 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 50 states. [2023-11-12 02:08:09,986 INFO L78 Accepts]: Start accepts. Automaton has has 23 states, 23 states have (on average 5.434782608695652) internal successors, (125), 22 states have internal predecessors, (125), 6 states have call successors, (74), 6 states have call predecessors, (74), 9 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) Word has length 468 [2023-11-12 02:08:09,987 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2023-11-12 02:08:10,025 INFO L225 Difference]: With dead ends: 7166 [2023-11-12 02:08:10,025 INFO L226 Difference]: Without dead ends: 5901 [2023-11-12 02:08:10,031 INFO L412 NwaCegarLoop]: 0 DeclaredPredicates, 557 GetRequests, 495 SyntacticMatches, 0 SemanticMatches, 62 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 959 ImplicationChecksByTransitivity, 2.7s TimeCoverageRelationStatistics Valid=937, Invalid=3095, Unknown=0, NotChecked=0, Total=4032 [2023-11-12 02:08:10,033 INFO L413 NwaCegarLoop]: 302 mSDtfsCounter, 1965 mSDsluCounter, 1886 mSDsCounter, 0 mSdLazyCounter, 2798 mSolverCounterSat, 449 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 3.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2064 SdHoareTripleChecker+Valid, 2188 SdHoareTripleChecker+Invalid, 3247 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.1s SdHoareTripleChecker+Time, 449 IncrementalHoareTripleChecker+Valid, 2798 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 3.5s IncrementalHoareTripleChecker+Time [2023-11-12 02:08:10,033 INFO L414 NwaCegarLoop]: SdHoareTripleChecker [2064 Valid, 2188 Invalid, 3247 Unknown, 0 Unchecked, 0.1s Time], IncrementalHoareTripleChecker [449 Valid, 2798 Invalid, 0 Unknown, 0 Unchecked, 3.5s Time] [2023-11-12 02:08:10,041 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5901 states. [2023-11-12 02:08:10,471 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5901 to 3601. [2023-11-12 02:08:10,478 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3601 states, 2948 states have (on average 1.5179782903663501) internal successors, (4475), 2984 states have internal predecessors, (4475), 584 states have call successors, (584), 68 states have call predecessors, (584), 68 states have return successors, (584), 548 states have call predecessors, (584), 584 states have call successors, (584) [2023-11-12 02:08:10,497 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3601 states to 3601 states and 5643 transitions. [2023-11-12 02:08:10,497 INFO L78 Accepts]: Start accepts. Automaton has 3601 states and 5643 transitions. Word has length 468 [2023-11-12 02:08:10,498 INFO L84 Accepts]: Finished accepts. word is rejected. [2023-11-12 02:08:10,498 INFO L495 AbstractCegarLoop]: Abstraction has 3601 states and 5643 transitions. [2023-11-12 02:08:10,499 INFO L496 AbstractCegarLoop]: INTERPOLANT automaton has has 23 states, 23 states have (on average 5.434782608695652) internal successors, (125), 22 states have internal predecessors, (125), 6 states have call successors, (74), 6 states have call predecessors, (74), 9 states have return successors, (74), 6 states have call predecessors, (74), 6 states have call successors, (74) [2023-11-12 02:08:10,499 INFO L276 IsEmpty]: Start isEmpty. Operand 3601 states and 5643 transitions. [2023-11-12 02:08:10,508 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 469 [2023-11-12 02:08:10,508 INFO L187 NwaCegarLoop]: Found error trace [2023-11-12 02:08:10,509 INFO L195 NwaCegarLoop]: trace histogram [74, 74, 74, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 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:08:10,525 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (9)] Forceful destruction successful, exit code 0 [2023-11-12 02:08:10,717 WARN L477 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7,9 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:10,718 INFO L420 AbstractCegarLoop]: === Iteration 9 === Targeting ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION === [ULTIMATE.startErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2023-11-12 02:08:10,718 INFO L160 PredicateUnifier]: Initialized classic predicate unifier [2023-11-12 02:08:10,719 INFO L85 PathProgramCache]: Analyzing trace with hash -458036326, now seen corresponding path program 1 times [2023-11-12 02:08:10,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2023-11-12 02:08:10,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [441933925] [2023-11-12 02:08:10,720 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:10,720 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2023-11-12 02:08:10,801 ERROR L246 FreeRefinementEngine]: Caught known exception: Unsupported non-linear arithmetic [2023-11-12 02:08:10,801 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleZ3 [1306503211] [2023-11-12 02:08:10,801 INFO L95 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2023-11-12 02:08:10,802 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2023-11-12 02:08:10,802 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 [2023-11-12 02:08:10,803 INFO L229 MonitoredProcess]: Starting monitored process 10 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2023-11-12 02:08:10,824 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_655a7430-f158-4d54-9195-97612318965d/bin/uautomizer-verify-uTZkv6EMXl/z3 -smt2 -in SMTLIB2_COMPLIANT=true (10)] Waiting until timeout for monitored process [2023-11-12 02:08:11,323 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2023-11-12 02:08:11,328 INFO L262 TraceCheckSpWp]: Trace formula consists of 1108 conjuncts, 37 conjunts are in the unsatisfiable core [2023-11-12 02:08:11,339 INFO L285 TraceCheckSpWp]: Computing forward predicates... [2023-11-12 02:08:14,189 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 6985 proven. 396 refuted. 0 times theorem prover too weak. 3423 trivial. 0 not checked. [2023-11-12 02:08:14,189 INFO L327 TraceCheckSpWp]: Computing backward predicates... [2023-11-12 02:08:16,414 INFO L134 CoverageAnalysis]: Checked inductivity of 10804 backedges. 174 proven. 45 refuted. 0 times theorem prover too weak. 10585 trivial. 0 not checked. [2023-11-12 02:08:16,415 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2023-11-12 02:08:16,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [441933925] [2023-11-12 02:08:16,415 WARN L311 FreeRefinementEngine]: Interpolation failed due to KNOWN_IGNORE: SMT_SOLVER_CANNOT_INTERPOLATE_INPUT [2023-11-12 02:08:16,415 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1306503211] [2023-11-12 02:08:16,415 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1306503211] provided 0 perfect and 2 imperfect interpolant sequences [2023-11-12 02:08:16,416 INFO L185 FreeRefinementEngine]: Found 0 perfect and 2 imperfect interpolant sequences. [2023-11-12 02:08:16,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [23, 12] total 33 [2023-11-12 02:08:16,419 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1386869450] [2023-11-12 02:08:16,419 INFO L85 oduleStraightlineAll]: Using 2 imperfect interpolants to construct interpolant automaton [2023-11-12 02:08:16,423 INFO L571 AbstractCegarLoop]: INTERPOLANT automaton has 33 states [2023-11-12 02:08:16,423 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2023-11-12 02:08:16,425 INFO L143 InterpolantAutomaton]: Constructing interpolant automaton starting with 33 interpolants. [2023-11-12 02:08:16,426 INFO L145 InterpolantAutomaton]: CoverageRelationStatistics Valid=200, Invalid=856, Unknown=0, NotChecked=0, Total=1056 [2023-11-12 02:08:16,427 INFO L87 Difference]: Start difference. First operand 3601 states and 5643 transitions. Second operand has 33 states, 33 states have (on average 5.515151515151516) internal successors, (182), 31 states have internal predecessors, (182), 7 states have call successors, (113), 6 states have call predecessors, (113), 10 states have return successors, (114), 7 states have call predecessors, (114), 7 states have call successors, (114)