./Ultimate.py --spec ../../sv-benchmarks/c/properties/unreach-call.prp --file ../../sv-benchmarks/c/product-lines/email_spec11_product15.cil.c --full-output --architecture 32bit -------------------------------------------------------------------------------- Checking for ERROR reachability Using default analysis Version d790fecc Calling Ultimate with: /usr/bin/java -Dosgi.configuration.area=/tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/data/config -Xmx15G -Xms4m -jar /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/plugins/org.eclipse.equinox.launcher_1.6.800.v20240513-1750.jar -data @noDefault -ultimatedata /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/data -tc /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/config/AutomizerReach.xml -i ../../sv-benchmarks/c/product-lines/email_spec11_product15.cil.c -s /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf --cacsl2boogietranslator.entry.function main --witnessprinter.witness.directory /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1 --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 34de882518b863b3a10882f7e6c83b5092b3f8512e5800a72c11385e11ff9a6e --- Real Ultimate output --- This is Ultimate 0.3.0-dev-d790fec [2024-12-02 12:25:20,083 INFO L188 SettingsManager]: Resetting all preferences to default values... [2024-12-02 12:25:20,139 INFO L114 SettingsManager]: Loading settings from /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/config/svcomp-Reach-32bit-Automizer_Default.epf [2024-12-02 12:25:20,144 WARN L101 SettingsManager]: Preference file contains the following unknown settings: [2024-12-02 12:25:20,145 WARN L103 SettingsManager]: * de.uni_freiburg.informatik.ultimate.core.Log level for class [2024-12-02 12:25:20,166 INFO L130 SettingsManager]: Preferences different from defaults after loading the file: [2024-12-02 12:25:20,167 INFO L151 SettingsManager]: Preferences of UltimateCore differ from their defaults: [2024-12-02 12:25:20,167 INFO L153 SettingsManager]: * Log level for class=de.uni_freiburg.informatik.ultimate.lib.smtlibutils.quantifier.QuantifierPusher=ERROR; [2024-12-02 12:25:20,167 INFO L151 SettingsManager]: Preferences of Boogie Preprocessor differ from their defaults: [2024-12-02 12:25:20,168 INFO L153 SettingsManager]: * Use memory slicer=true [2024-12-02 12:25:20,168 INFO L151 SettingsManager]: Preferences of Boogie Procedure Inliner differ from their defaults: [2024-12-02 12:25:20,168 INFO L153 SettingsManager]: * Ignore calls to procedures called more than once=ONLY_FOR_SEQUENTIAL_PROGRAMS [2024-12-02 12:25:20,168 INFO L151 SettingsManager]: Preferences of BlockEncodingV2 differ from their defaults: [2024-12-02 12:25:20,168 INFO L153 SettingsManager]: * Create parallel compositions if possible=false [2024-12-02 12:25:20,168 INFO L153 SettingsManager]: * Use SBE=true [2024-12-02 12:25:20,169 INFO L151 SettingsManager]: Preferences of CACSL2BoogieTranslator differ from their defaults: [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * Pointer base address is valid at dereference=IGNORE [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * sizeof long=4 [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * Overapproximate operations on floating types=true [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * sizeof POINTER=4 [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * Check division by zero=IGNORE [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * Pointer to allocated memory at dereference=IGNORE [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * If two pointers are subtracted or compared they have the same base address=IGNORE [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * Check array bounds for arrays that are off heap=IGNORE [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * sizeof long double=12 [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * Check if freed pointer was valid=false [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * Behaviour of calls to undefined functions=OVERAPPROXIMATE_BEHAVIOUR [2024-12-02 12:25:20,169 INFO L153 SettingsManager]: * Use constant arrays=true [2024-12-02 12:25:20,170 INFO L151 SettingsManager]: Preferences of IcfgBuilder differ from their defaults: [2024-12-02 12:25:20,170 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:25:20,170 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:25:20,170 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:25:20,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:25:20,170 INFO L151 SettingsManager]: Preferences of RCFGBuilder differ from their defaults: [2024-12-02 12:25:20,170 INFO L153 SettingsManager]: * Size of a code block=SequenceOfStatements [2024-12-02 12:25:20,170 INFO L153 SettingsManager]: * Only consider context switches at boundaries of atomic blocks=true [2024-12-02 12:25:20,170 INFO L153 SettingsManager]: * SMT solver=External_DefaultMode [2024-12-02 12:25:20,170 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:25:20,170 INFO L151 SettingsManager]: Preferences of TraceAbstraction differ from their defaults: [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Compute Interpolants along a Counterexample=FPandBP [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Compute procedure contracts=false [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Positions where we compute the Hoare Annotation=LoopHeads [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Trace refinement strategy=CAMEL [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Command for external solver=z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Apply one-shot large block encoding in concurrent analysis=false [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Automaton type used in concurrency analysis=PETRI_NET [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Order on configurations for Petri net unfoldings=DBO [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * SMT solver=External_ModelsAndUnsatCoreMode [2024-12-02 12:25:20,171 INFO L153 SettingsManager]: * Looper check in Petri net analysis=SEMANTIC 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_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1 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 -> 34de882518b863b3a10882f7e6c83b5092b3f8512e5800a72c11385e11ff9a6e [2024-12-02 12:25:20,401 INFO L75 nceAwareModelManager]: Repository-Root is: /tmp [2024-12-02 12:25:20,409 INFO L261 ainManager$Toolchain]: [Toolchain 1]: Applicable parser(s) successfully (re)initialized [2024-12-02 12:25:20,412 INFO L217 ainManager$Toolchain]: [Toolchain 1]: Toolchain selected. [2024-12-02 12:25:20,413 INFO L270 PluginConnector]: Initializing CDTParser... [2024-12-02 12:25:20,413 INFO L274 PluginConnector]: CDTParser initialized [2024-12-02 12:25:20,414 INFO L431 ainManager$Toolchain]: [Toolchain 1]: Parsing single file: /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/../../sv-benchmarks/c/product-lines/email_spec11_product15.cil.c [2024-12-02 12:25:23,031 INFO L533 CDTParser]: Created temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/data/c6043049b/97d3a96928f14cd08301d0132e355dcd/FLAG407f9eed8 [2024-12-02 12:25:23,330 INFO L384 CDTParser]: Found 1 translation units. [2024-12-02 12:25:23,330 INFO L180 CDTParser]: Scanning /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c [2024-12-02 12:25:23,346 INFO L427 CDTParser]: About to delete temporary CDT project at /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/data/c6043049b/97d3a96928f14cd08301d0132e355dcd/FLAG407f9eed8 [2024-12-02 12:25:23,618 INFO L435 CDTParser]: Successfully deleted /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/data/c6043049b/97d3a96928f14cd08301d0132e355dcd [2024-12-02 12:25:23,620 INFO L299 ainManager$Toolchain]: ####################### [Toolchain 1] ####################### [2024-12-02 12:25:23,621 INFO L133 ToolchainWalker]: Walking toolchain with 6 elements. [2024-12-02 12:25:23,622 INFO L112 PluginConnector]: ------------------------CACSL2BoogieTranslator---------------------------- [2024-12-02 12:25:23,622 INFO L270 PluginConnector]: Initializing CACSL2BoogieTranslator... [2024-12-02 12:25:23,626 INFO L274 PluginConnector]: CACSL2BoogieTranslator initialized [2024-12-02 12:25:23,627 INFO L184 PluginConnector]: Executing the observer ACSLObjectContainerObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:25:23" (1/1) ... [2024-12-02 12:25:23,628 INFO L204 PluginConnector]: Invalid model from CACSL2BoogieTranslator for observer de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator.ACSLObjectContainerObserver@603f495 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:23, skipping insertion in model container [2024-12-02 12:25:23,628 INFO L184 PluginConnector]: Executing the observer CACSL2BoogieTranslatorObserver from plugin CACSL2BoogieTranslator for "CDTParser AST 02.12 12:25:23" (1/1) ... [2024-12-02 12:25:23,670 INFO L175 MainTranslator]: Built tables and reachable declarations [2024-12-02 12:25:24,040 WARN L250 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_67624eaf-e442-4ae5-92ab-147d18bcbb67/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c[45629,45642] [2024-12-02 12:25:24,121 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:25:24,132 INFO L200 MainTranslator]: Completed pre-run [2024-12-02 12:25:24,140 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"EmailLib.i","") [48] [2024-12-02 12:25:24,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"DecryptAutoResponder_spec.i","") [460] [2024-12-02 12:25:24,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Client.i","") [493] [2024-12-02 12:25:24,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"ClientLib.i","") [768] [2024-12-02 12:25:24,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Util.i","") [1842] [2024-12-02 12:25:24,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"scenario.i","") [1859] [2024-12-02 12:25:24,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"wsllib_check.i","") [2084] [2024-12-02 12:25:24,142 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"featureselect.i","") [2093] [2024-12-02 12:25:24,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Test.i","") [2131] [2024-12-02 12:25:24,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"libacc.i","") [2406] [2024-12-02 12:25:24,143 WARN L75 lationResultReporter]: Unsoundness Warning: Ignoring preprocessor pragma C: #pragma merger(0,"Email.i","") [2772] [2024-12-02 12:25:24,204 WARN L250 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_67624eaf-e442-4ae5-92ab-147d18bcbb67/sv-benchmarks/c/product-lines/email_spec11_product15.cil.c[45629,45642] [2024-12-02 12:25:24,233 INFO L210 PostProcessor]: Analyzing one entry point: main [2024-12-02 12:25:24,259 INFO L204 MainTranslator]: Completed translation [2024-12-02 12:25:24,260 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24 WrapperNode [2024-12-02 12:25:24,260 INFO L131 PluginConnector]: ------------------------ END CACSL2BoogieTranslator---------------------------- [2024-12-02 12:25:24,260 INFO L112 PluginConnector]: ------------------------Boogie Procedure Inliner---------------------------- [2024-12-02 12:25:24,261 INFO L270 PluginConnector]: Initializing Boogie Procedure Inliner... [2024-12-02 12:25:24,261 INFO L274 PluginConnector]: Boogie Procedure Inliner initialized [2024-12-02 12:25:24,265 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,283 INFO L184 PluginConnector]: Executing the observer Inliner from plugin Boogie Procedure Inliner for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,322 INFO L138 Inliner]: procedures = 125, calls = 181, calls flagged for inlining = 53, calls inlined = 46, statements flattened = 897 [2024-12-02 12:25:24,322 INFO L131 PluginConnector]: ------------------------ END Boogie Procedure Inliner---------------------------- [2024-12-02 12:25:24,323 INFO L112 PluginConnector]: ------------------------Boogie Preprocessor---------------------------- [2024-12-02 12:25:24,323 INFO L270 PluginConnector]: Initializing Boogie Preprocessor... [2024-12-02 12:25:24,323 INFO L274 PluginConnector]: Boogie Preprocessor initialized [2024-12-02 12:25:24,332 INFO L184 PluginConnector]: Executing the observer EnsureBoogieModelObserver from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,332 INFO L184 PluginConnector]: Executing the observer TypeChecker from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,338 INFO L184 PluginConnector]: Executing the observer MemorySlicer from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,358 INFO L175 MemorySlicer]: Split 14 memory accesses to 4 slices as follows [2, 4, 4, 4]. 29 percent of accesses are in the largest equivalence class. The 14 initializations are split as follows [2, 4, 4, 4]. The 0 writes are split as follows [0, 0, 0, 0]. [2024-12-02 12:25:24,359 INFO L184 PluginConnector]: Executing the observer ConstExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,359 INFO L184 PluginConnector]: Executing the observer StructExpander from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,372 INFO L184 PluginConnector]: Executing the observer ReplaceArrayAssignments from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,374 INFO L184 PluginConnector]: Executing the observer UnstructureCode from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,380 INFO L184 PluginConnector]: Executing the observer FunctionInliner from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,384 INFO L184 PluginConnector]: Executing the observer LTLStepAnnotator from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,386 INFO L184 PluginConnector]: Executing the observer BoogieSymbolTableConstructor from plugin Boogie Preprocessor for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,392 INFO L131 PluginConnector]: ------------------------ END Boogie Preprocessor---------------------------- [2024-12-02 12:25:24,393 INFO L112 PluginConnector]: ------------------------RCFGBuilder---------------------------- [2024-12-02 12:25:24,393 INFO L270 PluginConnector]: Initializing RCFGBuilder... [2024-12-02 12:25:24,393 INFO L274 PluginConnector]: RCFGBuilder initialized [2024-12-02 12:25:24,394 INFO L184 PluginConnector]: Executing the observer RCFGBuilderObserver from plugin RCFGBuilder for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (1/1) ... [2024-12-02 12:25:24,400 INFO L173 SolverBuilder]: Constructing external solver with command: z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 [2024-12-02 12:25:24,415 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:25:24,429 INFO L229 MonitoredProcess]: Starting monitored process 1 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (exit command is (exit), workingDir is null) [2024-12-02 12:25:24,433 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 SMTLIB2_COMPLIANT=true -memory:2024 -smt2 -in -t:4000 (1)] Waiting until timeout for monitored process [2024-12-02 12:25:24,457 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailEncryptionKey [2024-12-02 12:25:24,457 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailEncryptionKey [2024-12-02 12:25:24,457 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailEncryptionKey [2024-12-02 12:25:24,457 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailEncryptionKey [2024-12-02 12:25:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailTo [2024-12-02 12:25:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailTo [2024-12-02 12:25:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailFrom [2024-12-02 12:25:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailFrom [2024-12-02 12:25:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure isReadable [2024-12-02 12:25:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure isReadable [2024-12-02 12:25:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure createClientKeyringEntry [2024-12-02 12:25:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure createClientKeyringEntry [2024-12-02 12:25:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailIsEncrypted [2024-12-02 12:25:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailIsEncrypted [2024-12-02 12:25:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure chuckKeyAdd [2024-12-02 12:25:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure chuckKeyAdd [2024-12-02 12:25:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure getEmailFrom [2024-12-02 12:25:24,458 INFO L138 BoogieDeclarations]: Found implementation of procedure getEmailFrom [2024-12-02 12:25:24,458 INFO L130 BoogieDeclarations]: Found specification of procedure setClientId [2024-12-02 12:25:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientId [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure #Ultimate.allocInit [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringUser [2024-12-02 12:25:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringUser [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure setClientKeyringPublicKey [2024-12-02 12:25:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientKeyringPublicKey [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure outgoing [2024-12-02 12:25:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure outgoing [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure sendEmail [2024-12-02 12:25:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure sendEmail [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure isEncrypted [2024-12-02 12:25:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure isEncrypted [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure setClientPrivateKey [2024-12-02 12:25:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure setClientPrivateKey [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure setEmailTo [2024-12-02 12:25:24,459 INFO L138 BoogieDeclarations]: Found implementation of procedure setEmailTo [2024-12-02 12:25:24,459 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#0 [2024-12-02 12:25:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#1 [2024-12-02 12:25:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#2 [2024-12-02 12:25:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure write~init~int#3 [2024-12-02 12:25:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure generateKeyPair [2024-12-02 12:25:24,460 INFO L138 BoogieDeclarations]: Found implementation of procedure generateKeyPair [2024-12-02 12:25:24,460 INFO L130 BoogieDeclarations]: Found specification of procedure ULTIMATE.start [2024-12-02 12:25:24,460 INFO L138 BoogieDeclarations]: Found implementation of procedure ULTIMATE.start [2024-12-02 12:25:24,630 INFO L234 CfgBuilder]: Building ICFG [2024-12-02 12:25:24,632 INFO L260 CfgBuilder]: Building CFG for each procedure with an implementation [2024-12-02 12:25:25,310 INFO L? ?]: Removed 382 outVars from TransFormulas that were not future-live. [2024-12-02 12:25:25,310 INFO L283 CfgBuilder]: Performing block encoding [2024-12-02 12:25:25,346 INFO L307 CfgBuilder]: Using the 1 location(s) as analysis (start of procedure ULTIMATE.start) [2024-12-02 12:25:25,346 INFO L312 CfgBuilder]: Removed 2 assume(true) statements. [2024-12-02 12:25:25,347 INFO L201 PluginConnector]: Adding new model de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:25:25 BoogieIcfgContainer [2024-12-02 12:25:25,347 INFO L131 PluginConnector]: ------------------------ END RCFGBuilder---------------------------- [2024-12-02 12:25:25,349 INFO L112 PluginConnector]: ------------------------TraceAbstraction---------------------------- [2024-12-02 12:25:25,349 INFO L270 PluginConnector]: Initializing TraceAbstraction... [2024-12-02 12:25:25,353 INFO L274 PluginConnector]: TraceAbstraction initialized [2024-12-02 12:25:25,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "CDTParser AST 02.12 12:25:23" (1/3) ... [2024-12-02 12:25:25,353 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42a0ba28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:25:25, skipping insertion in model container [2024-12-02 12:25:25,353 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.cacsl2boogietranslator AST 02.12 12:25:24" (2/3) ... [2024-12-02 12:25:25,354 INFO L204 PluginConnector]: Invalid model from TraceAbstraction for observer de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction.TraceAbstractionObserver@42a0ba28 and model type de.uni_freiburg.informatik.ultimate.plugins.generator.traceabstraction AST 02.12 12:25:25, skipping insertion in model container [2024-12-02 12:25:25,354 INFO L184 PluginConnector]: Executing the observer TraceAbstractionObserver from plugin TraceAbstraction for "de.uni_freiburg.informatik.ultimate.plugins.generator.rcfgbuilder CFG 02.12 12:25:25" (3/3) ... [2024-12-02 12:25:25,355 INFO L128 eAbstractionObserver]: Analyzing ICFG email_spec11_product15.cil.c [2024-12-02 12:25:25,366 INFO L216 ceAbstractionStarter]: Automizer settings: Hoare:LoopHeads NWA Interpolation:FPandBP Determinization: PREDICATE_ABSTRACTION [2024-12-02 12:25:25,368 INFO L151 ceAbstractionStarter]: Applying trace abstraction to ICFG email_spec11_product15.cil.c that has 19 procedures, 289 locations, 1 initial locations, 1 loop locations, and 1 error locations. [2024-12-02 12:25:25,420 INFO L332 AbstractCegarLoop]: ======== Iteration 0 == of CEGAR loop == AllErrorsAtOnce ======== [2024-12-02 12:25:25,429 INFO L333 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, 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;@722eedf6, mLbeIndependenceSettings=[IndependenceType=SEMANTIC, AbstractionType=NONE, UseConditional=false, UseSemiCommutativity=true, Solver=Z3, SolverTimeout=1000ms] [2024-12-02 12:25:25,429 INFO L334 AbstractCegarLoop]: Starting to check reachability of 1 error locations. [2024-12-02 12:25:25,433 INFO L276 IsEmpty]: Start isEmpty. Operand has 289 states, 227 states have (on average 1.5418502202643172) internal successors, (350), 231 states have internal predecessors, (350), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) [2024-12-02 12:25:25,446 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 12:25:25,447 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:25,447 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:25,448 INFO L396 AbstractCegarLoop]: === Iteration 1 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:25,452 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:25,452 INFO L85 PathProgramCache]: Analyzing trace with hash -1182768617, now seen corresponding path program 1 times [2024-12-02 12:25:25,458 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:25,458 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [76790812] [2024-12-02 12:25:25,458 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:25,459 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:25,593 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:25,981 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 12:25:25,981 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:25,981 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [76790812] [2024-12-02 12:25:25,982 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [76790812] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:25:25,982 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [70945856] [2024-12-02 12:25:25,982 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:25,982 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:25,982 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:25:25,985 INFO L229 MonitoredProcess]: Starting monitored process 2 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:25:25,988 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Waiting until timeout for monitored process [2024-12-02 12:25:26,337 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:26,342 INFO L256 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 1 conjuncts are in the unsatisfiable core [2024-12-02 12:25:26,350 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:25:26,373 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 12:25:26,373 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:25:26,373 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [70945856] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:26,374 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:25:26,374 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [2] imperfect sequences [5] total 5 [2024-12-02 12:25:26,376 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1805579022] [2024-12-02 12:25:26,377 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:26,381 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 2 states [2024-12-02 12:25:26,381 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:26,401 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 2 interpolants. [2024-12-02 12:25:26,401 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:25:26,404 INFO L87 Difference]: Start difference. First operand has 289 states, 227 states have (on average 1.5418502202643172) internal successors, (350), 231 states have internal predecessors, (350), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (42), 42 states have call predecessors, (42), 42 states have call successors, (42) Second operand has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:26,449 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:26,450 INFO L93 Difference]: Finished difference Result 425 states and 623 transitions. [2024-12-02 12:25:26,451 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 2 states. [2024-12-02 12:25:26,452 INFO L78 Accepts]: Start accepts. Automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-12-02 12:25:26,452 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:26,463 INFO L225 Difference]: With dead ends: 425 [2024-12-02 12:25:26,463 INFO L226 Difference]: Without dead ends: 282 [2024-12-02 12:25:26,467 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 110 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:25:26,470 INFO L435 NwaCegarLoop]: 430 mSDtfsCounter, 0 mSDsluCounter, 0 mSDsCounter, 0 mSdLazyCounter, 0 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 0 SdHoareTripleChecker+Valid, 430 SdHoareTripleChecker+Invalid, 0 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 0 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:26,471 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [0 Valid, 430 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 0 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:26,486 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 282 states. [2024-12-02 12:25:26,518 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 282 to 282. [2024-12-02 12:25:26,520 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 282 states, 221 states have (on average 1.5339366515837105) internal successors, (339), 224 states have internal predecessors, (339), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-12-02 12:25:26,526 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 282 states to 282 states and 422 transitions. [2024-12-02 12:25:26,529 INFO L78 Accepts]: Start accepts. Automaton has 282 states and 422 transitions. Word has length 109 [2024-12-02 12:25:26,530 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:26,530 INFO L471 AbstractCegarLoop]: Abstraction has 282 states and 422 transitions. [2024-12-02 12:25:26,530 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 2 states, 2 states have (on average 31.5) internal successors, (63), 2 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:26,530 INFO L276 IsEmpty]: Start isEmpty. Operand 282 states and 422 transitions. [2024-12-02 12:25:26,535 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 110 [2024-12-02 12:25:26,535 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:26,535 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:26,546 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (2)] Ended with exit code 0 [2024-12-02 12:25:26,736 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 2 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable0 [2024-12-02 12:25:26,736 INFO L396 AbstractCegarLoop]: === Iteration 2 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:26,736 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:26,736 INFO L85 PathProgramCache]: Analyzing trace with hash 916296401, now seen corresponding path program 1 times [2024-12-02 12:25:26,736 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:26,737 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1855729150] [2024-12-02 12:25:26,737 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:26,737 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:26,787 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:27,023 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 26 trivial. 0 not checked. [2024-12-02 12:25:27,023 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:27,023 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1855729150] [2024-12-02 12:25:27,023 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1855729150] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:25:27,024 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [14819015] [2024-12-02 12:25:27,024 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:27,024 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:27,024 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:25:27,027 INFO L229 MonitoredProcess]: Starting monitored process 3 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:25:27,028 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Waiting until timeout for monitored process [2024-12-02 12:25:27,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:27,350 INFO L256 TraceCheckSpWp]: Trace formula consists of 1013 conjuncts, 2 conjuncts are in the unsatisfiable core [2024-12-02 12:25:27,355 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:25:27,382 INFO L134 CoverageAnalysis]: Checked inductivity of 32 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 12:25:27,382 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:25:27,383 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [14819015] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:27,383 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:25:27,383 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 12:25:27,383 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1779735651] [2024-12-02 12:25:27,383 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:27,384 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:27,384 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:27,385 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:27,385 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:25:27,385 INFO L87 Difference]: Start difference. First operand 282 states and 422 transitions. Second operand has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:27,419 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:27,420 INFO L93 Difference]: Finished difference Result 414 states and 603 transitions. [2024-12-02 12:25:27,420 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:27,420 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 109 [2024-12-02 12:25:27,420 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:27,423 INFO L225 Difference]: With dead ends: 414 [2024-12-02 12:25:27,423 INFO L226 Difference]: Without dead ends: 284 [2024-12-02 12:25:27,424 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 113 GetRequests, 109 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:25:27,425 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 1 mSDsluCounter, 418 mSDsCounter, 0 mSdLazyCounter, 5 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 838 SdHoareTripleChecker+Invalid, 5 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 5 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:27,425 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 838 Invalid, 5 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 5 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:27,426 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 284 states. [2024-12-02 12:25:27,440 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 284 to 283. [2024-12-02 12:25:27,441 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 283 states, 222 states have (on average 1.5315315315315314) internal successors, (340), 225 states have internal predecessors, (340), 42 states have call successors, (42), 18 states have call predecessors, (42), 18 states have return successors, (41), 41 states have call predecessors, (41), 41 states have call successors, (41) [2024-12-02 12:25:27,444 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 283 states to 283 states and 423 transitions. [2024-12-02 12:25:27,444 INFO L78 Accepts]: Start accepts. Automaton has 283 states and 423 transitions. Word has length 109 [2024-12-02 12:25:27,444 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:27,444 INFO L471 AbstractCegarLoop]: Abstraction has 283 states and 423 transitions. [2024-12-02 12:25:27,444 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 21.0) internal successors, (63), 3 states have internal predecessors, (63), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:27,445 INFO L276 IsEmpty]: Start isEmpty. Operand 283 states and 423 transitions. [2024-12-02 12:25:27,447 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 118 [2024-12-02 12:25:27,447 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:27,447 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:27,457 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (3)] Ended with exit code 0 [2024-12-02 12:25:27,648 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: 3 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true,SelfDestructingSolverStorable1 [2024-12-02 12:25:27,648 INFO L396 AbstractCegarLoop]: === Iteration 3 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:27,648 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:27,648 INFO L85 PathProgramCache]: Analyzing trace with hash 256301406, now seen corresponding path program 1 times [2024-12-02 12:25:27,649 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:27,649 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1750807290] [2024-12-02 12:25:27,649 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:27,649 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:27,680 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:27,820 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 12:25:27,820 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:27,820 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1750807290] [2024-12-02 12:25:27,821 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1750807290] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:25:27,821 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1533293605] [2024-12-02 12:25:27,821 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:27,821 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:27,821 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:25:27,824 INFO L229 MonitoredProcess]: Starting monitored process 4 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:25:27,827 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Waiting until timeout for monitored process [2024-12-02 12:25:28,132 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:28,136 INFO L256 TraceCheckSpWp]: Trace formula consists of 1037 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 12:25:28,139 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:25:28,157 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 1 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 12:25:28,157 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:25:28,158 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1533293605] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:28,158 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:25:28,158 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [5] total 6 [2024-12-02 12:25:28,158 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [320412156] [2024-12-02 12:25:28,158 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:28,158 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:28,158 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:28,159 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:28,159 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:25:28,159 INFO L87 Difference]: Start difference. First operand 283 states and 423 transitions. Second operand has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:28,186 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:28,186 INFO L93 Difference]: Finished difference Result 596 states and 905 transitions. [2024-12-02 12:25:28,187 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:28,187 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 117 [2024-12-02 12:25:28,187 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:28,190 INFO L225 Difference]: With dead ends: 596 [2024-12-02 12:25:28,190 INFO L226 Difference]: Without dead ends: 339 [2024-12-02 12:25:28,191 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 121 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 4 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:25:28,192 INFO L435 NwaCegarLoop]: 438 mSDtfsCounter, 107 mSDsluCounter, 376 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 122 SdHoareTripleChecker+Valid, 814 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:28,192 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [122 Valid, 814 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:28,193 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 339 states. [2024-12-02 12:25:28,210 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 339 to 331. [2024-12-02 12:25:28,211 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 331 states, 259 states have (on average 1.5482625482625483) internal successors, (401), 262 states have internal predecessors, (401), 53 states have call successors, (53), 18 states have call predecessors, (53), 18 states have return successors, (52), 52 states have call predecessors, (52), 52 states have call successors, (52) [2024-12-02 12:25:28,214 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 331 states to 331 states and 506 transitions. [2024-12-02 12:25:28,215 INFO L78 Accepts]: Start accepts. Automaton has 331 states and 506 transitions. Word has length 117 [2024-12-02 12:25:28,215 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:28,215 INFO L471 AbstractCegarLoop]: Abstraction has 331 states and 506 transitions. [2024-12-02 12:25:28,215 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 23.666666666666668) internal successors, (71), 3 states have internal predecessors, (71), 2 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:28,215 INFO L276 IsEmpty]: Start isEmpty. Operand 331 states and 506 transitions. [2024-12-02 12:25:28,218 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 119 [2024-12-02 12:25:28,218 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:28,218 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:28,225 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (4)] Ended with exit code 0 [2024-12-02 12:25:28,418 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable2,4 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:28,419 INFO L396 AbstractCegarLoop]: === Iteration 4 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:28,419 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:28,419 INFO L85 PathProgramCache]: Analyzing trace with hash -964246208, now seen corresponding path program 1 times [2024-12-02 12:25:28,419 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:28,419 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1789063181] [2024-12-02 12:25:28,419 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:28,419 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:28,454 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:28,613 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 3 proven. 3 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 12:25:28,613 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:28,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1789063181] [2024-12-02 12:25:28,613 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1789063181] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:25:28,613 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [743707237] [2024-12-02 12:25:28,613 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:28,614 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:28,614 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:25:28,616 INFO L229 MonitoredProcess]: Starting monitored process 5 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:25:28,618 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Waiting until timeout for monitored process [2024-12-02 12:25:28,927 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:28,932 INFO L256 TraceCheckSpWp]: Trace formula consists of 1042 conjuncts, 8 conjuncts are in the unsatisfiable core [2024-12-02 12:25:28,936 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:25:28,989 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 12:25:28,989 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:25:28,989 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [743707237] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:28,989 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:25:28,989 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [5] total 8 [2024-12-02 12:25:28,990 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [817972756] [2024-12-02 12:25:28,990 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:28,990 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:25:28,990 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:28,991 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:25:28,991 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:25:28,991 INFO L87 Difference]: Start difference. First operand 331 states and 506 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:29,054 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:29,055 INFO L93 Difference]: Finished difference Result 653 states and 1002 transitions. [2024-12-02 12:25:29,056 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:25:29,057 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 118 [2024-12-02 12:25:29,057 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:29,059 INFO L225 Difference]: With dead ends: 653 [2024-12-02 12:25:29,060 INFO L226 Difference]: Without dead ends: 333 [2024-12-02 12:25:29,061 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 122 GetRequests, 116 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=16, Invalid=40, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:25:29,061 INFO L435 NwaCegarLoop]: 414 mSDtfsCounter, 2 mSDsluCounter, 1231 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1645 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:29,062 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1645 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:29,063 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 333 states. [2024-12-02 12:25:29,077 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 333 to 333. [2024-12-02 12:25:29,078 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 333 states, 260 states have (on average 1.5461538461538462) internal successors, (402), 264 states have internal predecessors, (402), 53 states have call successors, (53), 18 states have call predecessors, (53), 19 states have return successors, (54), 52 states have call predecessors, (54), 52 states have call successors, (54) [2024-12-02 12:25:29,081 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 333 states to 333 states and 509 transitions. [2024-12-02 12:25:29,081 INFO L78 Accepts]: Start accepts. Automaton has 333 states and 509 transitions. Word has length 118 [2024-12-02 12:25:29,081 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:29,081 INFO L471 AbstractCegarLoop]: Abstraction has 333 states and 509 transitions. [2024-12-02 12:25:29,082 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:29,082 INFO L276 IsEmpty]: Start isEmpty. Operand 333 states and 509 transitions. [2024-12-02 12:25:29,084 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 120 [2024-12-02 12:25:29,084 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:29,084 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:29,095 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (5)] Forceful destruction successful, exit code 0 [2024-12-02 12:25:29,285 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable3,5 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:29,285 INFO L396 AbstractCegarLoop]: === Iteration 5 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:29,285 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:29,285 INFO L85 PathProgramCache]: Analyzing trace with hash 592179889, now seen corresponding path program 1 times [2024-12-02 12:25:29,285 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:29,285 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2122036460] [2024-12-02 12:25:29,286 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:29,286 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:29,318 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:29,463 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 6 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 12:25:29,463 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:29,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2122036460] [2024-12-02 12:25:29,463 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2122036460] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:25:29,463 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1309023548] [2024-12-02 12:25:29,463 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:29,464 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:29,464 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:25:29,465 INFO L229 MonitoredProcess]: Starting monitored process 6 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:25:29,467 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Waiting until timeout for monitored process [2024-12-02 12:25:29,760 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:29,764 INFO L256 TraceCheckSpWp]: Trace formula consists of 1043 conjuncts, 6 conjuncts are in the unsatisfiable core [2024-12-02 12:25:29,768 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:25:29,816 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 19 proven. 0 refuted. 0 times theorem prover too weak. 14 trivial. 0 not checked. [2024-12-02 12:25:29,816 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:25:29,816 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1309023548] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:29,816 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:25:29,816 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [8] total 11 [2024-12-02 12:25:29,816 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1122391490] [2024-12-02 12:25:29,816 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:29,817 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:25:29,817 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:29,817 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:25:29,818 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 12:25:29,818 INFO L87 Difference]: Start difference. First operand 333 states and 509 transitions. Second operand has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:29,887 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:29,887 INFO L93 Difference]: Finished difference Result 655 states and 1007 transitions. [2024-12-02 12:25:29,887 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:25:29,887 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 119 [2024-12-02 12:25:29,888 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:29,890 INFO L225 Difference]: With dead ends: 655 [2024-12-02 12:25:29,890 INFO L226 Difference]: Without dead ends: 335 [2024-12-02 12:25:29,891 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 126 GetRequests, 117 SyntacticMatches, 0 SemanticMatches, 9 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 3 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=22, Invalid=88, Unknown=0, NotChecked=0, Total=110 [2024-12-02 12:25:29,893 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 2 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 49 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 49 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:29,893 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1631 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 49 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:29,894 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2024-12-02 12:25:29,906 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2024-12-02 12:25:29,907 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 261 states have (on average 1.5440613026819923) internal successors, (403), 266 states have internal predecessors, (403), 53 states have call successors, (53), 18 states have call predecessors, (53), 20 states have return successors, (59), 52 states have call predecessors, (59), 52 states have call successors, (59) [2024-12-02 12:25:29,910 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 515 transitions. [2024-12-02 12:25:29,910 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 515 transitions. Word has length 119 [2024-12-02 12:25:29,910 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:29,910 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 515 transitions. [2024-12-02 12:25:29,911 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 16.6) internal successors, (83), 5 states have internal predecessors, (83), 3 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:29,911 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 515 transitions. [2024-12-02 12:25:29,913 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 121 [2024-12-02 12:25:29,913 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:29,913 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:29,924 INFO L540 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (6)] Forceful destruction successful, exit code 0 [2024-12-02 12:25:30,113 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable4,6 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:30,114 INFO L396 AbstractCegarLoop]: === Iteration 6 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:30,114 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:30,114 INFO L85 PathProgramCache]: Analyzing trace with hash -2118086642, now seen corresponding path program 1 times [2024-12-02 12:25:30,114 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:30,114 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1078822007] [2024-12-02 12:25:30,114 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:30,114 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:30,139 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:30,230 INFO L134 CoverageAnalysis]: Checked inductivity of 33 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 12:25:30,230 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:30,230 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1078822007] [2024-12-02 12:25:30,230 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1078822007] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:30,230 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:30,230 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:25:30,230 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [2059971374] [2024-12-02 12:25:30,230 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:30,231 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:25:30,231 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:30,231 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:25:30,232 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:25:30,232 INFO L87 Difference]: Start difference. First operand 335 states and 515 transitions. Second operand has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:30,273 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:30,273 INFO L93 Difference]: Finished difference Result 647 states and 998 transitions. [2024-12-02 12:25:30,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:25:30,275 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 120 [2024-12-02 12:25:30,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:30,277 INFO L225 Difference]: With dead ends: 647 [2024-12-02 12:25:30,277 INFO L226 Difference]: Without dead ends: 335 [2024-12-02 12:25:30,278 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:25:30,278 INFO L435 NwaCegarLoop]: 415 mSDtfsCounter, 2 mSDsluCounter, 1234 mSDsCounter, 0 mSdLazyCounter, 33 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 3 SdHoareTripleChecker+Valid, 1649 SdHoareTripleChecker+Invalid, 33 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 33 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:30,279 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [3 Valid, 1649 Invalid, 33 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 33 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:30,280 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 335 states. [2024-12-02 12:25:30,290 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 335 to 335. [2024-12-02 12:25:30,291 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 335 states, 261 states have (on average 1.5440613026819923) internal successors, (403), 266 states have internal predecessors, (403), 53 states have call successors, (53), 18 states have call predecessors, (53), 20 states have return successors, (58), 52 states have call predecessors, (58), 52 states have call successors, (58) [2024-12-02 12:25:30,293 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 335 states to 335 states and 514 transitions. [2024-12-02 12:25:30,293 INFO L78 Accepts]: Start accepts. Automaton has 335 states and 514 transitions. Word has length 120 [2024-12-02 12:25:30,293 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:30,293 INFO L471 AbstractCegarLoop]: Abstraction has 335 states and 514 transitions. [2024-12-02 12:25:30,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 19.75) internal successors, (79), 5 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:30,294 INFO L276 IsEmpty]: Start isEmpty. Operand 335 states and 514 transitions. [2024-12-02 12:25:30,295 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 122 [2024-12-02 12:25:30,295 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:30,295 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:30,296 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable5 [2024-12-02 12:25:30,296 INFO L396 AbstractCegarLoop]: === Iteration 7 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:30,296 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:30,296 INFO L85 PathProgramCache]: Analyzing trace with hash -1682988639, now seen corresponding path program 2 times [2024-12-02 12:25:30,296 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:30,296 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1808510299] [2024-12-02 12:25:30,297 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 12:25:30,297 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:30,331 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 12:25:30,331 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:25:30,429 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 6 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 12:25:30,430 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:30,430 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1808510299] [2024-12-02 12:25:30,430 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1808510299] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:30,430 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:30,430 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [7] imperfect sequences [] total 7 [2024-12-02 12:25:30,430 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1991558539] [2024-12-02 12:25:30,430 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:30,431 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 7 states [2024-12-02 12:25:30,431 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:30,431 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 7 interpolants. [2024-12-02 12:25:30,431 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=11, Invalid=31, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:25:30,432 INFO L87 Difference]: Start difference. First operand 335 states and 514 transitions. Second operand has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:30,743 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:30,743 INFO L93 Difference]: Finished difference Result 731 states and 1129 transitions. [2024-12-02 12:25:30,743 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 10 states. [2024-12-02 12:25:30,744 INFO L78 Accepts]: Start accepts. Automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 121 [2024-12-02 12:25:30,744 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:30,748 INFO L225 Difference]: With dead ends: 731 [2024-12-02 12:25:30,749 INFO L226 Difference]: Without dead ends: 609 [2024-12-02 12:25:30,749 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 15 GetRequests, 5 SyntacticMatches, 0 SemanticMatches, 10 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 9 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=34, Invalid=98, Unknown=0, NotChecked=0, Total=132 [2024-12-02 12:25:30,750 INFO L435 NwaCegarLoop]: 441 mSDtfsCounter, 421 mSDsluCounter, 1966 mSDsCounter, 0 mSdLazyCounter, 216 mSolverCounterSat, 10 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.2s Time, 0 mProtectedPredicate, 0 mProtectedAction, 421 SdHoareTripleChecker+Valid, 2407 SdHoareTripleChecker+Invalid, 226 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 10 IncrementalHoareTripleChecker+Valid, 216 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.2s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:30,750 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [421 Valid, 2407 Invalid, 226 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [10 Valid, 216 Invalid, 0 Unknown, 0 Unchecked, 0.2s Time] [2024-12-02 12:25:30,752 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 609 states. [2024-12-02 12:25:30,778 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 609 to 576. [2024-12-02 12:25:30,779 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 576 states, 453 states have (on average 1.5827814569536425) internal successors, (717), 459 states have internal predecessors, (717), 90 states have call successors, (90), 32 states have call predecessors, (90), 32 states have return successors, (102), 87 states have call predecessors, (102), 89 states have call successors, (102) [2024-12-02 12:25:30,782 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 576 states to 576 states and 909 transitions. [2024-12-02 12:25:30,783 INFO L78 Accepts]: Start accepts. Automaton has 576 states and 909 transitions. Word has length 121 [2024-12-02 12:25:30,783 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:30,783 INFO L471 AbstractCegarLoop]: Abstraction has 576 states and 909 transitions. [2024-12-02 12:25:30,783 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 7 states, 7 states have (on average 11.285714285714286) internal successors, (79), 7 states have internal predecessors, (79), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:30,784 INFO L276 IsEmpty]: Start isEmpty. Operand 576 states and 909 transitions. [2024-12-02 12:25:30,786 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 123 [2024-12-02 12:25:30,786 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:30,786 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:30,787 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable6 [2024-12-02 12:25:30,787 INFO L396 AbstractCegarLoop]: === Iteration 8 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:30,787 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:30,787 INFO L85 PathProgramCache]: Analyzing trace with hash 1052322186, now seen corresponding path program 1 times [2024-12-02 12:25:30,787 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:30,787 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1108862021] [2024-12-02 12:25:30,787 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:30,787 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:30,811 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:30,924 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 12:25:30,924 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:30,924 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1108862021] [2024-12-02 12:25:30,924 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1108862021] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:30,924 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:30,924 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:25:30,924 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [309099515] [2024-12-02 12:25:30,924 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:30,925 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:25:30,925 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:30,925 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:25:30,925 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:25:30,926 INFO L87 Difference]: Start difference. First operand 576 states and 909 transitions. Second operand has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:30,980 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:30,980 INFO L93 Difference]: Finished difference Result 1131 states and 1791 transitions. [2024-12-02 12:25:30,981 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:25:30,981 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) Word has length 122 [2024-12-02 12:25:30,981 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:30,984 INFO L225 Difference]: With dead ends: 1131 [2024-12-02 12:25:30,984 INFO L226 Difference]: Without dead ends: 578 [2024-12-02 12:25:30,986 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:25:30,986 INFO L435 NwaCegarLoop]: 416 mSDtfsCounter, 1 mSDsluCounter, 1236 mSDsCounter, 0 mSdLazyCounter, 37 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 2 SdHoareTripleChecker+Valid, 1652 SdHoareTripleChecker+Invalid, 37 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 37 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:30,987 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [2 Valid, 1652 Invalid, 37 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 37 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:30,987 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 578 states. [2024-12-02 12:25:31,009 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 578 to 578. [2024-12-02 12:25:31,009 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 578 states, 454 states have (on average 1.5814977973568283) internal successors, (718), 461 states have internal predecessors, (718), 90 states have call successors, (90), 32 states have call predecessors, (90), 33 states have return successors, (104), 87 states have call predecessors, (104), 89 states have call successors, (104) [2024-12-02 12:25:31,013 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 578 states to 578 states and 912 transitions. [2024-12-02 12:25:31,013 INFO L78 Accepts]: Start accepts. Automaton has 578 states and 912 transitions. Word has length 122 [2024-12-02 12:25:31,013 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:31,014 INFO L471 AbstractCegarLoop]: Abstraction has 578 states and 912 transitions. [2024-12-02 12:25:31,014 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 4 states have (on average 20.25) internal successors, (81), 5 states have internal predecessors, (81), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 2 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:31,014 INFO L276 IsEmpty]: Start isEmpty. Operand 578 states and 912 transitions. [2024-12-02 12:25:31,017 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 125 [2024-12-02 12:25:31,017 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:31,017 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:31,017 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable7 [2024-12-02 12:25:31,017 INFO L396 AbstractCegarLoop]: === Iteration 9 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:31,018 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:31,018 INFO L85 PathProgramCache]: Analyzing trace with hash -433161197, now seen corresponding path program 1 times [2024-12-02 12:25:31,018 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:31,018 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1681194887] [2024-12-02 12:25:31,018 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:31,018 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:31,049 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:31,155 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 14 proven. 0 refuted. 0 times theorem prover too weak. 21 trivial. 0 not checked. [2024-12-02 12:25:31,156 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:31,156 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1681194887] [2024-12-02 12:25:31,156 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1681194887] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:31,156 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:31,156 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 12:25:31,156 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1298139174] [2024-12-02 12:25:31,156 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:31,156 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 12:25:31,156 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:31,157 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 12:25:31,157 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:25:31,157 INFO L87 Difference]: Start difference. First operand 578 states and 912 transitions. Second operand has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 12:25:31,301 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:31,302 INFO L93 Difference]: Finished difference Result 948 states and 1480 transitions. [2024-12-02 12:25:31,302 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 9 states. [2024-12-02 12:25:31,302 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) Word has length 124 [2024-12-02 12:25:31,302 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:31,305 INFO L225 Difference]: With dead ends: 948 [2024-12-02 12:25:31,305 INFO L226 Difference]: Without dead ends: 587 [2024-12-02 12:25:31,306 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 11 GetRequests, 3 SyntacticMatches, 0 SemanticMatches, 8 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=21, Invalid=69, Unknown=0, NotChecked=0, Total=90 [2024-12-02 12:25:31,307 INFO L435 NwaCegarLoop]: 406 mSDtfsCounter, 5 mSDsluCounter, 2407 mSDsCounter, 0 mSdLazyCounter, 164 mSolverCounterSat, 5 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 6 SdHoareTripleChecker+Valid, 2813 SdHoareTripleChecker+Invalid, 169 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 5 IncrementalHoareTripleChecker+Valid, 164 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:31,307 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [6 Valid, 2813 Invalid, 169 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [5 Valid, 164 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 12:25:31,308 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 587 states. [2024-12-02 12:25:31,327 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 587 to 583. [2024-12-02 12:25:31,328 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 583 states, 458 states have (on average 1.5786026200873362) internal successors, (723), 465 states have internal predecessors, (723), 90 states have call successors, (90), 33 states have call predecessors, (90), 34 states have return successors, (109), 87 states have call predecessors, (109), 89 states have call successors, (109) [2024-12-02 12:25:31,330 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 583 states to 583 states and 922 transitions. [2024-12-02 12:25:31,331 INFO L78 Accepts]: Start accepts. Automaton has 583 states and 922 transitions. Word has length 124 [2024-12-02 12:25:31,331 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:31,331 INFO L471 AbstractCegarLoop]: Abstraction has 583 states and 922 transitions. [2024-12-02 12:25:31,331 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 7 states have (on average 12.285714285714286) internal successors, (86), 8 states have internal predecessors, (86), 4 states have call successors, (15), 2 states have call predecessors, (15), 3 states have return successors, (13), 3 states have call predecessors, (13), 4 states have call successors, (13) [2024-12-02 12:25:31,331 INFO L276 IsEmpty]: Start isEmpty. Operand 583 states and 922 transitions. [2024-12-02 12:25:31,333 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 124 [2024-12-02 12:25:31,334 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:31,334 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:31,334 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable8 [2024-12-02 12:25:31,334 INFO L396 AbstractCegarLoop]: === Iteration 10 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:31,334 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:31,334 INFO L85 PathProgramCache]: Analyzing trace with hash -1043498846, now seen corresponding path program 2 times [2024-12-02 12:25:31,335 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:31,335 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [394176638] [2024-12-02 12:25:31,335 INFO L95 rtionOrderModulation]: Changing assertion order to OUTSIDE_LOOP_FIRST1 [2024-12-02 12:25:31,335 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:31,357 INFO L229 tOrderPrioritization]: Assert order OUTSIDE_LOOP_FIRST1 issued 1 check-sat command(s) [2024-12-02 12:25:31,357 INFO L230 tOrderPrioritization]: Conjunction of SSA is unsat [2024-12-02 12:25:31,435 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:31,435 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:31,435 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [394176638] [2024-12-02 12:25:31,435 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [394176638] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:31,435 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:31,435 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [6] imperfect sequences [] total 6 [2024-12-02 12:25:31,435 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [223657538] [2024-12-02 12:25:31,436 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:31,436 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 6 states [2024-12-02 12:25:31,436 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:31,436 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 6 interpolants. [2024-12-02 12:25:31,437 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=9, Invalid=21, Unknown=0, NotChecked=0, Total=30 [2024-12-02 12:25:31,437 INFO L87 Difference]: Start difference. First operand 583 states and 922 transitions. Second operand has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:31,520 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:31,520 INFO L93 Difference]: Finished difference Result 727 states and 1126 transitions. [2024-12-02 12:25:31,520 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 12:25:31,520 INFO L78 Accepts]: Start accepts. Automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 123 [2024-12-02 12:25:31,521 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:31,524 INFO L225 Difference]: With dead ends: 727 [2024-12-02 12:25:31,524 INFO L226 Difference]: Without dead ends: 603 [2024-12-02 12:25:31,524 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 8 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 6 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=17, Invalid=39, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:25:31,525 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 28 mSDsluCounter, 1686 mSDsCounter, 0 mSdLazyCounter, 72 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 32 SdHoareTripleChecker+Valid, 2115 SdHoareTripleChecker+Invalid, 73 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 72 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:31,525 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [32 Valid, 2115 Invalid, 73 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 72 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:31,526 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 603 states. [2024-12-02 12:25:31,542 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 603 to 598. [2024-12-02 12:25:31,544 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 598 states, 469 states have (on average 1.5735607675906182) internal successors, (738), 477 states have internal predecessors, (738), 94 states have call successors, (94), 33 states have call predecessors, (94), 34 states have return successors, (113), 91 states have call predecessors, (113), 93 states have call successors, (113) [2024-12-02 12:25:31,546 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 598 states to 598 states and 945 transitions. [2024-12-02 12:25:31,547 INFO L78 Accepts]: Start accepts. Automaton has 598 states and 945 transitions. Word has length 123 [2024-12-02 12:25:31,547 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:31,547 INFO L471 AbstractCegarLoop]: Abstraction has 598 states and 945 transitions. [2024-12-02 12:25:31,547 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 6 states, 6 states have (on average 13.166666666666666) internal successors, (79), 6 states have internal predecessors, (79), 2 states have call successors, (15), 1 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:31,547 INFO L276 IsEmpty]: Start isEmpty. Operand 598 states and 945 transitions. [2024-12-02 12:25:31,549 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 12:25:31,549 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:31,549 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:31,549 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable9 [2024-12-02 12:25:31,550 INFO L396 AbstractCegarLoop]: === Iteration 11 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:31,550 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:31,550 INFO L85 PathProgramCache]: Analyzing trace with hash 286676108, now seen corresponding path program 1 times [2024-12-02 12:25:31,550 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:31,550 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [2099505566] [2024-12-02 12:25:31,550 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:31,550 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:31,572 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:31,641 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 7 proven. 0 refuted. 0 times theorem prover too weak. 28 trivial. 0 not checked. [2024-12-02 12:25:31,641 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:31,641 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [2099505566] [2024-12-02 12:25:31,641 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [2099505566] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:31,641 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:31,641 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:25:31,641 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [20364979] [2024-12-02 12:25:31,641 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:31,642 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:25:31,642 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:31,642 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:25:31,642 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:25:31,642 INFO L87 Difference]: Start difference. First operand 598 states and 945 transitions. Second operand has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:31,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:31,698 INFO L93 Difference]: Finished difference Result 976 states and 1529 transitions. [2024-12-02 12:25:31,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:25:31,698 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 126 [2024-12-02 12:25:31,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:31,700 INFO L225 Difference]: With dead ends: 976 [2024-12-02 12:25:31,701 INFO L226 Difference]: Without dead ends: 408 [2024-12-02 12:25:31,702 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:25:31,702 INFO L435 NwaCegarLoop]: 412 mSDtfsCounter, 0 mSDsluCounter, 1219 mSDsCounter, 0 mSdLazyCounter, 47 mSolverCounterSat, 2 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1 SdHoareTripleChecker+Valid, 1631 SdHoareTripleChecker+Invalid, 49 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 2 IncrementalHoareTripleChecker+Valid, 47 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:31,703 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1 Valid, 1631 Invalid, 49 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [2 Valid, 47 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:31,703 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 408 states. [2024-12-02 12:25:31,714 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 408 to 406. [2024-12-02 12:25:31,714 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 406 states, 317 states have (on average 1.5362776025236593) internal successors, (487), 325 states have internal predecessors, (487), 61 states have call successors, (61), 25 states have call predecessors, (61), 27 states have return successors, (72), 59 states have call predecessors, (72), 60 states have call successors, (72) [2024-12-02 12:25:31,716 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 406 states to 406 states and 620 transitions. [2024-12-02 12:25:31,716 INFO L78 Accepts]: Start accepts. Automaton has 406 states and 620 transitions. Word has length 126 [2024-12-02 12:25:31,717 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:31,717 INFO L471 AbstractCegarLoop]: Abstraction has 406 states and 620 transitions. [2024-12-02 12:25:31,717 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 17.0) internal successors, (85), 5 states have internal predecessors, (85), 3 states have call successors, (15), 2 states have call predecessors, (15), 2 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:25:31,717 INFO L276 IsEmpty]: Start isEmpty. Operand 406 states and 620 transitions. [2024-12-02 12:25:31,718 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 127 [2024-12-02 12:25:31,718 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:31,718 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:31,719 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable10 [2024-12-02 12:25:31,719 INFO L396 AbstractCegarLoop]: === Iteration 12 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:31,719 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:31,719 INFO L85 PathProgramCache]: Analyzing trace with hash -1280081842, now seen corresponding path program 1 times [2024-12-02 12:25:31,719 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:31,719 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1006483348] [2024-12-02 12:25:31,719 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:31,719 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:31,744 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:31,859 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 4 proven. 4 refuted. 0 times theorem prover too weak. 27 trivial. 0 not checked. [2024-12-02 12:25:31,859 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:31,859 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1006483348] [2024-12-02 12:25:31,860 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1006483348] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:25:31,860 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [1749570297] [2024-12-02 12:25:31,860 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:31,860 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:31,860 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:25:31,861 INFO L229 MonitoredProcess]: Starting monitored process 7 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:25:31,863 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Waiting until timeout for monitored process [2024-12-02 12:25:32,172 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:32,176 INFO L256 TraceCheckSpWp]: Trace formula consists of 1050 conjuncts, 3 conjuncts are in the unsatisfiable core [2024-12-02 12:25:32,179 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:25:32,220 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:32,221 INFO L312 TraceCheckSpWp]: Computing backward predicates... [2024-12-02 12:25:32,319 INFO L134 CoverageAnalysis]: Checked inductivity of 35 backedges. 0 proven. 1 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:32,319 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [1749570297] provided 0 perfect and 2 imperfect interpolant sequences [2024-12-02 12:25:32,319 INFO L185 FreeRefinementEngine]: Found 0 perfect and 3 imperfect interpolant sequences. [2024-12-02 12:25:32,319 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [] imperfect sequences [7, 4, 4] total 11 [2024-12-02 12:25:32,319 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1199493780] [2024-12-02 12:25:32,319 INFO L85 oduleStraightlineAll]: Using 3 imperfect interpolants to construct interpolant automaton [2024-12-02 12:25:32,320 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 11 states [2024-12-02 12:25:32,320 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:32,321 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 11 interpolants. [2024-12-02 12:25:32,321 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=25, Invalid=85, Unknown=0, NotChecked=0, Total=110 [2024-12-02 12:25:32,321 INFO L87 Difference]: Start difference. First operand 406 states and 620 transitions. Second operand has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-12-02 12:25:32,902 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:32,902 INFO L93 Difference]: Finished difference Result 1129 states and 1801 transitions. [2024-12-02 12:25:32,903 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 12:25:32,903 INFO L78 Accepts]: Start accepts. Automaton has has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) Word has length 126 [2024-12-02 12:25:32,903 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:32,907 INFO L225 Difference]: With dead ends: 1129 [2024-12-02 12:25:32,907 INFO L226 Difference]: Without dead ends: 754 [2024-12-02 12:25:32,908 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 270 GetRequests, 249 SyntacticMatches, 0 SemanticMatches, 21 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 70 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=106, Invalid=400, Unknown=0, NotChecked=0, Total=506 [2024-12-02 12:25:32,909 INFO L435 NwaCegarLoop]: 404 mSDtfsCounter, 1048 mSDsluCounter, 2553 mSDsCounter, 0 mSdLazyCounter, 440 mSolverCounterSat, 99 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.3s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1048 SdHoareTripleChecker+Valid, 2957 SdHoareTripleChecker+Invalid, 539 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 99 IncrementalHoareTripleChecker+Valid, 440 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.4s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:32,909 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1048 Valid, 2957 Invalid, 539 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [99 Valid, 440 Invalid, 0 Unknown, 0 Unchecked, 0.4s Time] [2024-12-02 12:25:32,910 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 754 states. [2024-12-02 12:25:32,946 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 754 to 730. [2024-12-02 12:25:32,948 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 730 states, 577 states have (on average 1.584055459272097) internal successors, (914), 584 states have internal predecessors, (914), 125 states have call successors, (125), 26 states have call predecessors, (125), 27 states have return successors, (146), 123 states have call predecessors, (146), 124 states have call successors, (146) [2024-12-02 12:25:32,952 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 730 states to 730 states and 1185 transitions. [2024-12-02 12:25:32,953 INFO L78 Accepts]: Start accepts. Automaton has 730 states and 1185 transitions. Word has length 126 [2024-12-02 12:25:32,953 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:32,953 INFO L471 AbstractCegarLoop]: Abstraction has 730 states and 1185 transitions. [2024-12-02 12:25:32,953 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 11 states, 10 states have (on average 12.9) internal successors, (129), 11 states have internal predecessors, (129), 4 states have call successors, (26), 2 states have call predecessors, (26), 3 states have return successors, (24), 3 states have call predecessors, (24), 4 states have call successors, (24) [2024-12-02 12:25:32,953 INFO L276 IsEmpty]: Start isEmpty. Operand 730 states and 1185 transitions. [2024-12-02 12:25:32,956 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 131 [2024-12-02 12:25:32,956 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:32,956 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:32,963 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (7)] Ended with exit code 0 [2024-12-02 12:25:33,156 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable11,7 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:33,157 INFO L396 AbstractCegarLoop]: === Iteration 13 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:33,157 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:33,157 INFO L85 PathProgramCache]: Analyzing trace with hash 1994850151, now seen corresponding path program 1 times [2024-12-02 12:25:33,157 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:33,157 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [179902551] [2024-12-02 12:25:33,157 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:33,158 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:33,189 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:33,226 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:33,226 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:33,226 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [179902551] [2024-12-02 12:25:33,226 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [179902551] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:33,226 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:33,226 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:33,226 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1006114295] [2024-12-02 12:25:33,226 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:33,227 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:33,227 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:33,227 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:33,227 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:33,227 INFO L87 Difference]: Start difference. First operand 730 states and 1185 transitions. Second operand has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:33,274 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:33,274 INFO L93 Difference]: Finished difference Result 1680 states and 2777 transitions. [2024-12-02 12:25:33,274 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:33,274 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 130 [2024-12-02 12:25:33,275 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:33,281 INFO L225 Difference]: With dead ends: 1680 [2024-12-02 12:25:33,281 INFO L226 Difference]: Without dead ends: 1031 [2024-12-02 12:25:33,284 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:33,284 INFO L435 NwaCegarLoop]: 431 mSDtfsCounter, 104 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 119 SdHoareTripleChecker+Valid, 842 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:33,284 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [119 Valid, 842 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:33,286 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1031 states. [2024-12-02 12:25:33,335 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1031 to 1023. [2024-12-02 12:25:33,337 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1023 states, 806 states have (on average 1.6029776674937966) internal successors, (1292), 813 states have internal predecessors, (1292), 189 states have call successors, (189), 26 states have call predecessors, (189), 27 states have return successors, (220), 187 states have call predecessors, (220), 188 states have call successors, (220) [2024-12-02 12:25:33,343 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1023 states to 1023 states and 1701 transitions. [2024-12-02 12:25:33,344 INFO L78 Accepts]: Start accepts. Automaton has 1023 states and 1701 transitions. Word has length 130 [2024-12-02 12:25:33,344 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:33,344 INFO L471 AbstractCegarLoop]: Abstraction has 1023 states and 1701 transitions. [2024-12-02 12:25:33,345 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 28.666666666666668) internal successors, (86), 3 states have internal predecessors, (86), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:33,345 INFO L276 IsEmpty]: Start isEmpty. Operand 1023 states and 1701 transitions. [2024-12-02 12:25:33,350 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 132 [2024-12-02 12:25:33,351 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:33,351 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:33,351 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable12 [2024-12-02 12:25:33,351 INFO L396 AbstractCegarLoop]: === Iteration 14 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:33,351 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:33,351 INFO L85 PathProgramCache]: Analyzing trace with hash 943059520, now seen corresponding path program 1 times [2024-12-02 12:25:33,352 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:33,352 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1841453136] [2024-12-02 12:25:33,352 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:33,352 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:33,380 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:33,416 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:33,416 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:33,416 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1841453136] [2024-12-02 12:25:33,416 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1841453136] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:33,416 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:33,416 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:33,416 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1815215393] [2024-12-02 12:25:33,416 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:33,417 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:33,417 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:33,417 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:33,417 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:33,417 INFO L87 Difference]: Start difference. First operand 1023 states and 1701 transitions. Second operand has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:33,479 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:33,479 INFO L93 Difference]: Finished difference Result 2403 states and 4024 transitions. [2024-12-02 12:25:33,479 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:33,480 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 131 [2024-12-02 12:25:33,480 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:33,489 INFO L225 Difference]: With dead ends: 2403 [2024-12-02 12:25:33,489 INFO L226 Difference]: Without dead ends: 1512 [2024-12-02 12:25:33,493 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:33,493 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 102 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 117 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:33,493 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [117 Valid, 834 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:33,495 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 1512 states. [2024-12-02 12:25:33,597 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 1512 to 1504. [2024-12-02 12:25:33,600 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 1504 states, 1192 states have (on average 1.6124161073825503) internal successors, (1922), 1199 states have internal predecessors, (1922), 284 states have call successors, (284), 26 states have call predecessors, (284), 27 states have return successors, (315), 282 states have call predecessors, (315), 283 states have call successors, (315) [2024-12-02 12:25:33,610 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 1504 states to 1504 states and 2521 transitions. [2024-12-02 12:25:33,611 INFO L78 Accepts]: Start accepts. Automaton has 1504 states and 2521 transitions. Word has length 131 [2024-12-02 12:25:33,612 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:33,612 INFO L471 AbstractCegarLoop]: Abstraction has 1504 states and 2521 transitions. [2024-12-02 12:25:33,612 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.0) internal successors, (87), 3 states have internal predecessors, (87), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:33,612 INFO L276 IsEmpty]: Start isEmpty. Operand 1504 states and 2521 transitions. [2024-12-02 12:25:33,622 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 133 [2024-12-02 12:25:33,622 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:33,623 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:33,623 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable13 [2024-12-02 12:25:33,623 INFO L396 AbstractCegarLoop]: === Iteration 15 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:33,623 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:33,623 INFO L85 PathProgramCache]: Analyzing trace with hash -1672858283, now seen corresponding path program 1 times [2024-12-02 12:25:33,623 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:33,623 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [356468033] [2024-12-02 12:25:33,623 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:33,624 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:33,661 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:33,710 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:33,710 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:33,710 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [356468033] [2024-12-02 12:25:33,710 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [356468033] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:33,710 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:33,710 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:33,711 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1020731364] [2024-12-02 12:25:33,711 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:33,711 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:33,711 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:33,711 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:33,712 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:33,712 INFO L87 Difference]: Start difference. First operand 1504 states and 2521 transitions. Second operand has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:33,793 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:33,793 INFO L93 Difference]: Finished difference Result 3477 states and 5880 transitions. [2024-12-02 12:25:33,793 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:33,793 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 132 [2024-12-02 12:25:33,793 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:33,802 INFO L225 Difference]: With dead ends: 3477 [2024-12-02 12:25:33,802 INFO L226 Difference]: Without dead ends: 2236 [2024-12-02 12:25:33,805 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:33,806 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 100 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 115 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:33,806 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [115 Valid, 831 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:33,808 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 2236 states. [2024-12-02 12:25:33,876 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 2236 to 2228. [2024-12-02 12:25:33,879 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 2228 states, 1793 states have (on average 1.6201896263245956) internal successors, (2905), 1800 states have internal predecessors, (2905), 407 states have call successors, (407), 26 states have call predecessors, (407), 27 states have return successors, (454), 405 states have call predecessors, (454), 406 states have call successors, (454) [2024-12-02 12:25:33,886 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 2228 states to 2228 states and 3766 transitions. [2024-12-02 12:25:33,887 INFO L78 Accepts]: Start accepts. Automaton has 2228 states and 3766 transitions. Word has length 132 [2024-12-02 12:25:33,887 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:33,887 INFO L471 AbstractCegarLoop]: Abstraction has 2228 states and 3766 transitions. [2024-12-02 12:25:33,888 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.333333333333332) internal successors, (88), 3 states have internal predecessors, (88), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:33,888 INFO L276 IsEmpty]: Start isEmpty. Operand 2228 states and 3766 transitions. [2024-12-02 12:25:33,899 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 134 [2024-12-02 12:25:33,899 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:33,899 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:33,899 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable14 [2024-12-02 12:25:33,899 INFO L396 AbstractCegarLoop]: === Iteration 16 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:33,900 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:33,900 INFO L85 PathProgramCache]: Analyzing trace with hash -147488319, now seen corresponding path program 1 times [2024-12-02 12:25:33,900 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:33,900 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1805777733] [2024-12-02 12:25:33,900 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:33,900 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:33,940 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:33,976 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:33,976 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:33,976 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1805777733] [2024-12-02 12:25:33,976 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1805777733] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:33,976 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:33,976 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:33,976 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [711685386] [2024-12-02 12:25:33,976 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:33,976 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:33,977 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:33,977 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:33,977 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:33,977 INFO L87 Difference]: Start difference. First operand 2228 states and 3766 transitions. Second operand has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:34,088 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:34,088 INFO L93 Difference]: Finished difference Result 5140 states and 8757 transitions. [2024-12-02 12:25:34,088 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:34,088 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 133 [2024-12-02 12:25:34,089 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:34,109 INFO L225 Difference]: With dead ends: 5140 [2024-12-02 12:25:34,109 INFO L226 Difference]: Without dead ends: 3387 [2024-12-02 12:25:34,116 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:34,116 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 98 mSDsluCounter, 411 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 113 SdHoareTripleChecker+Valid, 831 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:34,116 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [113 Valid, 831 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:34,120 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 3387 states. [2024-12-02 12:25:34,278 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 3387 to 3379. [2024-12-02 12:25:34,285 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 3379 states, 2765 states have (on average 1.6253164556962025) internal successors, (4494), 2772 states have internal predecessors, (4494), 586 states have call successors, (586), 26 states have call predecessors, (586), 27 states have return successors, (659), 584 states have call predecessors, (659), 585 states have call successors, (659) [2024-12-02 12:25:34,299 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 3379 states to 3379 states and 5739 transitions. [2024-12-02 12:25:34,301 INFO L78 Accepts]: Start accepts. Automaton has 3379 states and 5739 transitions. Word has length 133 [2024-12-02 12:25:34,301 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:34,301 INFO L471 AbstractCegarLoop]: Abstraction has 3379 states and 5739 transitions. [2024-12-02 12:25:34,302 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 29.666666666666668) internal successors, (89), 3 states have internal predecessors, (89), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:34,302 INFO L276 IsEmpty]: Start isEmpty. Operand 3379 states and 5739 transitions. [2024-12-02 12:25:34,339 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 135 [2024-12-02 12:25:34,339 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:34,339 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:34,339 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable15 [2024-12-02 12:25:34,340 INFO L396 AbstractCegarLoop]: === Iteration 17 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:34,340 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:34,340 INFO L85 PathProgramCache]: Analyzing trace with hash -1318552079, now seen corresponding path program 1 times [2024-12-02 12:25:34,340 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:34,340 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1224773286] [2024-12-02 12:25:34,340 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:34,340 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:34,367 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:34,401 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:34,401 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:34,401 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1224773286] [2024-12-02 12:25:34,401 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1224773286] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:34,401 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:34,401 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:34,401 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1205644981] [2024-12-02 12:25:34,401 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:34,402 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:34,402 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:34,402 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:34,402 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:34,402 INFO L87 Difference]: Start difference. First operand 3379 states and 5739 transitions. Second operand has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:34,564 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:34,564 INFO L93 Difference]: Finished difference Result 8136 states and 13896 transitions. [2024-12-02 12:25:34,564 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:34,564 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 134 [2024-12-02 12:25:34,565 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:34,597 INFO L225 Difference]: With dead ends: 8136 [2024-12-02 12:25:34,597 INFO L226 Difference]: Without dead ends: 5473 [2024-12-02 12:25:34,608 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:34,609 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 96 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 111 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:34,609 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [111 Valid, 848 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:34,615 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 5473 states. [2024-12-02 12:25:34,830 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 5473 to 5465. [2024-12-02 12:25:34,838 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 5465 states, 4475 states have (on average 1.6189944134078211) internal successors, (7245), 4482 states have internal predecessors, (7245), 962 states have call successors, (962), 26 states have call predecessors, (962), 27 states have return successors, (1079), 960 states have call predecessors, (1079), 961 states have call successors, (1079) [2024-12-02 12:25:34,853 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 5465 states to 5465 states and 9286 transitions. [2024-12-02 12:25:34,855 INFO L78 Accepts]: Start accepts. Automaton has 5465 states and 9286 transitions. Word has length 134 [2024-12-02 12:25:34,855 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:34,855 INFO L471 AbstractCegarLoop]: Abstraction has 5465 states and 9286 transitions. [2024-12-02 12:25:34,856 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.0) internal successors, (90), 3 states have internal predecessors, (90), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:34,856 INFO L276 IsEmpty]: Start isEmpty. Operand 5465 states and 9286 transitions. [2024-12-02 12:25:34,871 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 136 [2024-12-02 12:25:34,871 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:34,871 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:34,871 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable16 [2024-12-02 12:25:34,871 INFO L396 AbstractCegarLoop]: === Iteration 18 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:34,871 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:34,872 INFO L85 PathProgramCache]: Analyzing trace with hash 1963882789, now seen corresponding path program 1 times [2024-12-02 12:25:34,872 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:34,872 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1673518252] [2024-12-02 12:25:34,872 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:34,872 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:34,895 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:34,920 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:34,920 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:34,920 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1673518252] [2024-12-02 12:25:34,920 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1673518252] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:34,921 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:34,921 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:34,921 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [305046383] [2024-12-02 12:25:34,921 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:34,921 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:34,921 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:34,922 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:34,922 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:34,922 INFO L87 Difference]: Start difference. First operand 5465 states and 9286 transitions. Second operand has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:35,196 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:35,197 INFO L93 Difference]: Finished difference Result 13425 states and 22953 transitions. [2024-12-02 12:25:35,197 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:35,197 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 135 [2024-12-02 12:25:35,197 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:35,238 INFO L225 Difference]: With dead ends: 13425 [2024-12-02 12:25:35,238 INFO L226 Difference]: Without dead ends: 9062 [2024-12-02 12:25:35,249 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:35,250 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 94 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 109 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:35,250 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [109 Valid, 834 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:35,257 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 9062 states. [2024-12-02 12:25:35,532 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 9062 to 9054. [2024-12-02 12:25:35,545 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 9054 states, 7458 states have (on average 1.6167873424510593) internal successors, (12058), 7465 states have internal predecessors, (12058), 1568 states have call successors, (1568), 26 states have call predecessors, (1568), 27 states have return successors, (1763), 1566 states have call predecessors, (1763), 1567 states have call successors, (1763) [2024-12-02 12:25:35,568 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 9054 states to 9054 states and 15389 transitions. [2024-12-02 12:25:35,571 INFO L78 Accepts]: Start accepts. Automaton has 9054 states and 15389 transitions. Word has length 135 [2024-12-02 12:25:35,572 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:35,572 INFO L471 AbstractCegarLoop]: Abstraction has 9054 states and 15389 transitions. [2024-12-02 12:25:35,572 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.333333333333332) internal successors, (91), 3 states have internal predecessors, (91), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:35,572 INFO L276 IsEmpty]: Start isEmpty. Operand 9054 states and 15389 transitions. [2024-12-02 12:25:35,592 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 137 [2024-12-02 12:25:35,592 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:35,592 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:35,592 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable17 [2024-12-02 12:25:35,593 INFO L396 AbstractCegarLoop]: === Iteration 19 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:35,593 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:35,593 INFO L85 PathProgramCache]: Analyzing trace with hash -467476525, now seen corresponding path program 1 times [2024-12-02 12:25:35,593 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:35,593 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [346983316] [2024-12-02 12:25:35,593 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:35,593 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:35,637 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:35,661 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:35,661 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:35,661 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [346983316] [2024-12-02 12:25:35,661 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [346983316] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:35,661 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:35,661 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:35,662 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [948611452] [2024-12-02 12:25:35,662 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:35,662 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:35,662 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:35,662 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:35,663 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:35,663 INFO L87 Difference]: Start difference. First operand 9054 states and 15389 transitions. Second operand has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:35,940 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:35,941 INFO L93 Difference]: Finished difference Result 23371 states and 39875 transitions. [2024-12-02 12:25:35,941 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:35,941 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 136 [2024-12-02 12:25:35,941 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:35,993 INFO L225 Difference]: With dead ends: 23371 [2024-12-02 12:25:35,993 INFO L226 Difference]: Without dead ends: 15849 [2024-12-02 12:25:36,010 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:36,011 INFO L435 NwaCegarLoop]: 423 mSDtfsCounter, 92 mSDsluCounter, 416 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 107 SdHoareTripleChecker+Valid, 839 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:36,011 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [107 Valid, 839 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:36,021 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 15849 states. [2024-12-02 12:25:36,616 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 15849 to 15841. [2024-12-02 12:25:36,636 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 15841 states, 13042 states have (on average 1.6072688238000308) internal successors, (20962), 13049 states have internal predecessors, (20962), 2771 states have call successors, (2771), 26 states have call predecessors, (2771), 27 states have return successors, (3110), 2769 states have call predecessors, (3110), 2770 states have call successors, (3110) [2024-12-02 12:25:36,689 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 15841 states to 15841 states and 26843 transitions. [2024-12-02 12:25:36,695 INFO L78 Accepts]: Start accepts. Automaton has 15841 states and 26843 transitions. Word has length 136 [2024-12-02 12:25:36,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:36,696 INFO L471 AbstractCegarLoop]: Abstraction has 15841 states and 26843 transitions. [2024-12-02 12:25:36,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 30.666666666666668) internal successors, (92), 3 states have internal predecessors, (92), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:36,696 INFO L276 IsEmpty]: Start isEmpty. Operand 15841 states and 26843 transitions. [2024-12-02 12:25:36,727 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 138 [2024-12-02 12:25:36,728 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:36,728 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:36,728 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable18 [2024-12-02 12:25:36,728 INFO L396 AbstractCegarLoop]: === Iteration 20 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:36,728 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:36,728 INFO L85 PathProgramCache]: Analyzing trace with hash -878308282, now seen corresponding path program 1 times [2024-12-02 12:25:36,729 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:36,729 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1606019292] [2024-12-02 12:25:36,729 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:36,729 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:36,758 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:36,793 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:36,793 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:36,793 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1606019292] [2024-12-02 12:25:36,794 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1606019292] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:36,794 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:36,794 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:36,794 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1773149264] [2024-12-02 12:25:36,794 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:36,794 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:36,794 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:36,795 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:36,795 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:36,795 INFO L87 Difference]: Start difference. First operand 15841 states and 26843 transitions. Second operand has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:37,591 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:37,592 INFO L93 Difference]: Finished difference Result 41897 states and 71292 transitions. [2024-12-02 12:25:37,592 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:37,592 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 137 [2024-12-02 12:25:37,592 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:37,720 INFO L225 Difference]: With dead ends: 41897 [2024-12-02 12:25:37,720 INFO L226 Difference]: Without dead ends: 28201 [2024-12-02 12:25:37,753 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:37,754 INFO L435 NwaCegarLoop]: 420 mSDtfsCounter, 90 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 105 SdHoareTripleChecker+Valid, 834 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:37,754 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [105 Valid, 834 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:37,775 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 28201 states. [2024-12-02 12:25:38,832 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 28201 to 28193. [2024-12-02 12:25:38,871 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 28193 states, 23355 states have (on average 1.6024834082637551) internal successors, (37426), 23362 states have internal predecessors, (37426), 4810 states have call successors, (4810), 26 states have call predecessors, (4810), 27 states have return successors, (5423), 4808 states have call predecessors, (5423), 4809 states have call successors, (5423) [2024-12-02 12:25:38,958 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 28193 states to 28193 states and 47659 transitions. [2024-12-02 12:25:38,970 INFO L78 Accepts]: Start accepts. Automaton has 28193 states and 47659 transitions. Word has length 137 [2024-12-02 12:25:38,970 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:38,970 INFO L471 AbstractCegarLoop]: Abstraction has 28193 states and 47659 transitions. [2024-12-02 12:25:38,970 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.0) internal successors, (93), 3 states have internal predecessors, (93), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:38,970 INFO L276 IsEmpty]: Start isEmpty. Operand 28193 states and 47659 transitions. [2024-12-02 12:25:39,012 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 139 [2024-12-02 12:25:39,012 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:39,012 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:39,012 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable19 [2024-12-02 12:25:39,013 INFO L396 AbstractCegarLoop]: === Iteration 21 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:39,013 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:39,013 INFO L85 PathProgramCache]: Analyzing trace with hash 1919932949, now seen corresponding path program 1 times [2024-12-02 12:25:39,013 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:39,013 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [239204423] [2024-12-02 12:25:39,013 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:39,013 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:39,114 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:39,165 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:39,165 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:39,165 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [239204423] [2024-12-02 12:25:39,165 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [239204423] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:39,165 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:39,165 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:39,165 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1840058118] [2024-12-02 12:25:39,165 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:39,166 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:39,166 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:39,166 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:39,166 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:39,167 INFO L87 Difference]: Start difference. First operand 28193 states and 47659 transitions. Second operand has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:40,658 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:40,658 INFO L93 Difference]: Finished difference Result 76824 states and 130289 transitions. [2024-12-02 12:25:40,658 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:40,658 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 138 [2024-12-02 12:25:40,658 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:40,834 INFO L225 Difference]: With dead ends: 76824 [2024-12-02 12:25:40,834 INFO L226 Difference]: Without dead ends: 51511 [2024-12-02 12:25:40,880 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:40,880 INFO L435 NwaCegarLoop]: 422 mSDtfsCounter, 88 mSDsluCounter, 414 mSDsCounter, 0 mSdLazyCounter, 3 mSolverCounterSat, 1 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 103 SdHoareTripleChecker+Valid, 836 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 1 IncrementalHoareTripleChecker+Valid, 3 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:40,880 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [103 Valid, 836 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [1 Valid, 3 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:40,906 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 51511 states. [2024-12-02 12:25:42,134 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 51511 to 51503. [2024-12-02 12:25:42,171 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 51503 states, 42950 states have (on average 1.5962747380675204) internal successors, (68560), 42957 states have internal predecessors, (68560), 8525 states have call successors, (8525), 26 states have call predecessors, (8525), 27 states have return successors, (9670), 8523 states have call predecessors, (9670), 8524 states have call successors, (9670) [2024-12-02 12:25:42,280 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 51503 states to 51503 states and 86755 transitions. [2024-12-02 12:25:42,294 INFO L78 Accepts]: Start accepts. Automaton has 51503 states and 86755 transitions. Word has length 138 [2024-12-02 12:25:42,294 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:42,294 INFO L471 AbstractCegarLoop]: Abstraction has 51503 states and 86755 transitions. [2024-12-02 12:25:42,294 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.333333333333332) internal successors, (94), 3 states have internal predecessors, (94), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:42,294 INFO L276 IsEmpty]: Start isEmpty. Operand 51503 states and 86755 transitions. [2024-12-02 12:25:42,329 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 140 [2024-12-02 12:25:42,329 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:42,329 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:42,329 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable20 [2024-12-02 12:25:42,329 INFO L396 AbstractCegarLoop]: === Iteration 22 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:42,329 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:42,329 INFO L85 PathProgramCache]: Analyzing trace with hash 1052886150, now seen corresponding path program 1 times [2024-12-02 12:25:42,329 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:42,329 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [735695500] [2024-12-02 12:25:42,330 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:42,330 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:42,351 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:42,377 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:25:42,377 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:42,377 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [735695500] [2024-12-02 12:25:42,377 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [735695500] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:42,377 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:25:42,377 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [3] imperfect sequences [] total 3 [2024-12-02 12:25:42,377 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [57443644] [2024-12-02 12:25:42,378 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:42,378 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 3 states [2024-12-02 12:25:42,378 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:42,378 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 3 interpolants. [2024-12-02 12:25:42,378 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:42,379 INFO L87 Difference]: Start difference. First operand 51503 states and 86755 transitions. Second operand has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:44,364 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:44,364 INFO L93 Difference]: Finished difference Result 96076 states and 162131 transitions. [2024-12-02 12:25:44,364 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 3 states. [2024-12-02 12:25:44,364 INFO L78 Accepts]: Start accepts. Automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) Word has length 139 [2024-12-02 12:25:44,365 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:44,628 INFO L225 Difference]: With dead ends: 96076 [2024-12-02 12:25:44,628 INFO L226 Difference]: Without dead ends: 95882 [2024-12-02 12:25:44,655 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 3 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 1 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=3, Invalid=3, Unknown=0, NotChecked=0, Total=6 [2024-12-02 12:25:44,656 INFO L435 NwaCegarLoop]: 429 mSDtfsCounter, 83 mSDsluCounter, 419 mSDsCounter, 0 mSdLazyCounter, 4 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 97 SdHoareTripleChecker+Valid, 848 SdHoareTripleChecker+Invalid, 4 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 4 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:44,656 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [97 Valid, 848 Invalid, 4 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 4 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:25:44,716 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 95882 states. [2024-12-02 12:25:47,102 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 95882 to 95874. [2024-12-02 12:25:47,167 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 95874 states, 80522 states have (on average 1.5886217431261023) internal successors, (127919), 80529 states have internal predecessors, (127919), 15324 states have call successors, (15324), 26 states have call predecessors, (15324), 27 states have return successors, (17515), 15322 states have call predecessors, (17515), 15323 states have call successors, (17515) [2024-12-02 12:25:47,372 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 95874 states to 95874 states and 160758 transitions. [2024-12-02 12:25:47,391 INFO L78 Accepts]: Start accepts. Automaton has 95874 states and 160758 transitions. Word has length 139 [2024-12-02 12:25:47,391 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:25:47,391 INFO L471 AbstractCegarLoop]: Abstraction has 95874 states and 160758 transitions. [2024-12-02 12:25:47,391 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 3 states, 3 states have (on average 31.666666666666668) internal successors, (95), 3 states have internal predecessors, (95), 2 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 2 states have call predecessors, (13), 2 states have call successors, (13) [2024-12-02 12:25:47,391 INFO L276 IsEmpty]: Start isEmpty. Operand 95874 states and 160758 transitions. [2024-12-02 12:25:47,434 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 141 [2024-12-02 12:25:47,434 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:25:47,435 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:25:47,435 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable21 [2024-12-02 12:25:47,435 INFO L396 AbstractCegarLoop]: === Iteration 23 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:25:47,435 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:25:47,435 INFO L85 PathProgramCache]: Analyzing trace with hash 843204212, now seen corresponding path program 1 times [2024-12-02 12:25:47,435 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:25:47,435 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1287154744] [2024-12-02 12:25:47,435 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:47,435 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:25:47,458 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:47,658 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 2 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 12:25:47,658 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:25:47,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1287154744] [2024-12-02 12:25:47,658 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1287154744] provided 0 perfect and 1 imperfect interpolant sequences [2024-12-02 12:25:47,658 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleZ3 [776019444] [2024-12-02 12:25:47,658 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:25:47,658 INFO L173 SolverBuilder]: Constructing external solver with command: z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:25:47,659 INFO L189 MonitoredProcess]: No working directory specified, using /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 [2024-12-02 12:25:47,660 INFO L229 MonitoredProcess]: Starting monitored process 8 with /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (exit command is (exit), workingDir is null) [2024-12-02 12:25:47,662 INFO L327 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Waiting until timeout for monitored process [2024-12-02 12:25:48,003 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:25:48,007 INFO L256 TraceCheckSpWp]: Trace formula consists of 1089 conjuncts, 19 conjuncts are in the unsatisfiable core [2024-12-02 12:25:48,011 INFO L279 TraceCheckSpWp]: Computing forward predicates... [2024-12-02 12:25:48,488 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 24 proven. 0 refuted. 0 times theorem prover too weak. 10 trivial. 0 not checked. [2024-12-02 12:25:48,489 INFO L308 TraceCheckSpWp]: Omiting computation of backward sequence because forward sequence was already perfect [2024-12-02 12:25:48,489 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleZ3 [776019444] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:25:48,489 INFO L185 FreeRefinementEngine]: Found 1 perfect and 1 imperfect interpolant sequences. [2024-12-02 12:25:48,489 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [11] imperfect sequences [12] total 22 [2024-12-02 12:25:48,489 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1624999775] [2024-12-02 12:25:48,489 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:25:48,490 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 12 states [2024-12-02 12:25:48,490 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:25:48,490 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 12 interpolants. [2024-12-02 12:25:48,490 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=59, Invalid=403, Unknown=0, NotChecked=0, Total=462 [2024-12-02 12:25:48,491 INFO L87 Difference]: Start difference. First operand 95874 states and 160758 transitions. Second operand has 12 states, 11 states have (on average 9.636363636363637) internal successors, (106), 9 states have internal predecessors, (106), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 12:25:53,347 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:25:53,348 INFO L93 Difference]: Finished difference Result 191186 states and 326031 transitions. [2024-12-02 12:25:53,348 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 15 states. [2024-12-02 12:25:53,348 INFO L78 Accepts]: Start accepts. Automaton has has 12 states, 11 states have (on average 9.636363636363637) internal successors, (106), 9 states have internal predecessors, (106), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) Word has length 140 [2024-12-02 12:25:53,348 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:25:53,854 INFO L225 Difference]: With dead ends: 191186 [2024-12-02 12:25:53,854 INFO L226 Difference]: Without dead ends: 191020 [2024-12-02 12:25:53,919 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 163 GetRequests, 132 SyntacticMatches, 0 SemanticMatches, 31 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 125 ImplicationChecksByTransitivity, 0.3s TimeCoverageRelationStatistics Valid=160, Invalid=896, Unknown=0, NotChecked=0, Total=1056 [2024-12-02 12:25:53,919 INFO L435 NwaCegarLoop]: 515 mSDtfsCounter, 1100 mSDsluCounter, 3172 mSDsCounter, 0 mSdLazyCounter, 888 mSolverCounterSat, 170 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.5s Time, 0 mProtectedPredicate, 0 mProtectedAction, 1102 SdHoareTripleChecker+Valid, 3687 SdHoareTripleChecker+Invalid, 1058 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 170 IncrementalHoareTripleChecker+Valid, 888 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.7s IncrementalHoareTripleChecker+Time [2024-12-02 12:25:53,919 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [1102 Valid, 3687 Invalid, 1058 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [170 Valid, 888 Invalid, 0 Unknown, 0 Unchecked, 0.7s Time] [2024-12-02 12:25:54,003 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191020 states. [2024-12-02 12:25:59,514 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191020 to 190971. [2024-12-02 12:25:59,652 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 190971 states, 160462 states have (on average 1.589454200994628) internal successors, (255047), 160369 states have internal predecessors, (255047), 30440 states have call successors, (30440), 64 states have call predecessors, (30440), 68 states have return successors, (38094), 30548 states have call predecessors, (38094), 30437 states have call successors, (38094) [2024-12-02 12:26:00,311 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 190971 states to 190971 states and 323581 transitions. [2024-12-02 12:26:00,342 INFO L78 Accepts]: Start accepts. Automaton has 190971 states and 323581 transitions. Word has length 140 [2024-12-02 12:26:00,342 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:26:00,342 INFO L471 AbstractCegarLoop]: Abstraction has 190971 states and 323581 transitions. [2024-12-02 12:26:00,342 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 12 states, 11 states have (on average 9.636363636363637) internal successors, (106), 9 states have internal predecessors, (106), 5 states have call successors, (15), 5 states have call predecessors, (15), 5 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 12:26:00,342 INFO L276 IsEmpty]: Start isEmpty. Operand 190971 states and 323581 transitions. [2024-12-02 12:26:00,428 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 12:26:00,428 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:26:00,428 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:26:00,434 INFO L552 MonitoredProcess]: [MP /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true (8)] Ended with exit code 0 [2024-12-02 12:26:00,628 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable22,8 /tmp/vcloud_worker_vcloud-master_on_vcloud-master/run_dir_67624eaf-e442-4ae5-92ab-147d18bcbb67/bin/uautomizer-verify-84ZbGMXZE1/z3 -smt2 -in SMTLIB2_COMPLIANT=true [2024-12-02 12:26:00,629 INFO L396 AbstractCegarLoop]: === Iteration 24 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:26:00,629 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:26:00,629 INFO L85 PathProgramCache]: Analyzing trace with hash -1902976315, now seen corresponding path program 1 times [2024-12-02 12:26:00,629 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:26:00,629 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [166865187] [2024-12-02 12:26:00,629 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:26:00,629 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:26:00,651 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:26:01,052 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:26:01,052 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:26:01,052 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [166865187] [2024-12-02 12:26:01,052 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [166865187] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:26:01,052 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:26:01,053 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [8] imperfect sequences [] total 8 [2024-12-02 12:26:01,053 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1853105665] [2024-12-02 12:26:01,053 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:26:01,053 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 8 states [2024-12-02 12:26:01,053 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:26:01,054 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 8 interpolants. [2024-12-02 12:26:01,054 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=13, Invalid=43, Unknown=0, NotChecked=0, Total=56 [2024-12-02 12:26:01,054 INFO L87 Difference]: Start difference. First operand 190971 states and 323581 transitions. Second operand has 8 states, 8 states have (on average 12.125) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 12:26:04,697 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:26:04,697 INFO L93 Difference]: Finished difference Result 191643 states and 324536 transitions. [2024-12-02 12:26:04,698 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 8 states. [2024-12-02 12:26:04,698 INFO L78 Accepts]: Start accepts. Automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) Word has length 141 [2024-12-02 12:26:04,698 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:26:05,231 INFO L225 Difference]: With dead ends: 191643 [2024-12-02 12:26:05,231 INFO L226 Difference]: Without dead ends: 191102 [2024-12-02 12:26:05,277 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 13 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 11 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 6 ImplicationChecksByTransitivity, 0.1s TimeCoverageRelationStatistics Valid=41, Invalid=115, Unknown=0, NotChecked=0, Total=156 [2024-12-02 12:26:05,277 INFO L435 NwaCegarLoop]: 394 mSDtfsCounter, 530 mSDsluCounter, 1954 mSDsCounter, 0 mSdLazyCounter, 167 mSolverCounterSat, 34 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 531 SdHoareTripleChecker+Valid, 2348 SdHoareTripleChecker+Invalid, 201 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 34 IncrementalHoareTripleChecker+Valid, 167 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:26:05,278 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [531 Valid, 2348 Invalid, 201 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [34 Valid, 167 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 12:26:05,361 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 191102 states. [2024-12-02 12:26:11,204 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 191102 to 191096. [2024-12-02 12:26:11,304 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 191096 states, 160556 states have (on average 1.5892710331597697) internal successors, (255167), 160469 states have internal predecessors, (255167), 30471 states have call successors, (30471), 64 states have call predecessors, (30471), 68 states have return successors, (38126), 30580 states have call predecessors, (38126), 30468 states have call successors, (38126) [2024-12-02 12:26:11,911 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 191096 states to 191096 states and 323764 transitions. [2024-12-02 12:26:11,954 INFO L78 Accepts]: Start accepts. Automaton has 191096 states and 323764 transitions. Word has length 141 [2024-12-02 12:26:11,955 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:26:11,955 INFO L471 AbstractCegarLoop]: Abstraction has 191096 states and 323764 transitions. [2024-12-02 12:26:11,955 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 8 states, 8 states have (on average 12.125) internal successors, (97), 6 states have internal predecessors, (97), 5 states have call successors, (15), 3 states have call predecessors, (15), 1 states have return successors, (13), 5 states have call predecessors, (13), 5 states have call successors, (13) [2024-12-02 12:26:11,955 INFO L276 IsEmpty]: Start isEmpty. Operand 191096 states and 323764 transitions. [2024-12-02 12:26:12,077 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 12:26:12,078 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:26:12,078 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:26:12,078 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable23 [2024-12-02 12:26:12,078 INFO L396 AbstractCegarLoop]: === Iteration 25 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:26:12,078 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:26:12,078 INFO L85 PathProgramCache]: Analyzing trace with hash 470286573, now seen corresponding path program 1 times [2024-12-02 12:26:12,078 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:26:12,078 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [1001051746] [2024-12-02 12:26:12,078 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:26:12,079 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:26:12,107 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:26:12,211 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:26:12,211 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:26:12,211 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [1001051746] [2024-12-02 12:26:12,211 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [1001051746] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:26:12,211 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:26:12,211 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [4] imperfect sequences [] total 4 [2024-12-02 12:26:12,211 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [1933736541] [2024-12-02 12:26:12,211 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:26:12,212 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 4 states [2024-12-02 12:26:12,212 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:26:12,212 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 4 interpolants. [2024-12-02 12:26:12,212 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=5, Invalid=7, Unknown=0, NotChecked=0, Total=12 [2024-12-02 12:26:12,212 INFO L87 Difference]: Start difference. First operand 191096 states and 323764 transitions. Second operand has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:26:18,645 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:26:18,645 INFO L93 Difference]: Finished difference Result 286697 states and 494817 transitions. [2024-12-02 12:26:18,645 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 4 states. [2024-12-02 12:26:18,645 INFO L78 Accepts]: Start accepts. Automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 141 [2024-12-02 12:26:18,646 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:26:19,414 INFO L225 Difference]: With dead ends: 286697 [2024-12-02 12:26:19,414 INFO L226 Difference]: Without dead ends: 286277 [2024-12-02 12:26:19,479 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 5 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 3 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 0 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=9, Invalid=11, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:26:19,479 INFO L435 NwaCegarLoop]: 509 mSDtfsCounter, 363 mSDsluCounter, 797 mSDsCounter, 0 mSdLazyCounter, 115 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.1s Time, 0 mProtectedPredicate, 0 mProtectedAction, 363 SdHoareTripleChecker+Valid, 1306 SdHoareTripleChecker+Invalid, 115 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 115 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.1s IncrementalHoareTripleChecker+Time [2024-12-02 12:26:19,480 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [363 Valid, 1306 Invalid, 115 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 115 Invalid, 0 Unknown, 0 Unchecked, 0.1s Time] [2024-12-02 12:26:19,601 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 286277 states. [2024-12-02 12:26:28,186 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 286277 to 286269. [2024-12-02 12:26:28,311 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 286269 states, 240552 states have (on average 1.5895149489507465) internal successors, (382361), 240370 states have internal predecessors, (382361), 45608 states have call successors, (45608), 101 states have call predecessors, (45608), 108 states have return successors, (64082), 45827 states have call predecessors, (64082), 45603 states have call successors, (64082) [2024-12-02 12:26:28,956 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 286269 states to 286269 states and 492051 transitions. [2024-12-02 12:26:29,009 INFO L78 Accepts]: Start accepts. Automaton has 286269 states and 492051 transitions. Word has length 141 [2024-12-02 12:26:29,009 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:26:29,009 INFO L471 AbstractCegarLoop]: Abstraction has 286269 states and 492051 transitions. [2024-12-02 12:26:29,009 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 4 states, 4 states have (on average 24.25) internal successors, (97), 4 states have internal predecessors, (97), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:26:29,009 INFO L276 IsEmpty]: Start isEmpty. Operand 286269 states and 492051 transitions. [2024-12-02 12:26:29,483 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 142 [2024-12-02 12:26:29,483 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:26:29,483 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:26:29,483 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable24 [2024-12-02 12:26:29,484 INFO L396 AbstractCegarLoop]: === Iteration 26 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:26:29,484 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:26:29,484 INFO L85 PathProgramCache]: Analyzing trace with hash -427106705, now seen corresponding path program 1 times [2024-12-02 12:26:29,484 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:26:29,484 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [555077397] [2024-12-02 12:26:29,484 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:26:29,484 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:26:29,504 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:26:29,574 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 0 proven. 0 refuted. 0 times theorem prover too weak. 34 trivial. 0 not checked. [2024-12-02 12:26:29,574 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:26:29,574 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [555077397] [2024-12-02 12:26:29,574 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [555077397] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:26:29,574 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:26:29,574 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [5] imperfect sequences [] total 5 [2024-12-02 12:26:29,575 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [871110745] [2024-12-02 12:26:29,575 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:26:29,575 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 5 states [2024-12-02 12:26:29,575 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:26:29,575 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 5 interpolants. [2024-12-02 12:26:29,575 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=7, Invalid=13, Unknown=0, NotChecked=0, Total=20 [2024-12-02 12:26:29,576 INFO L87 Difference]: Start difference. First operand 286269 states and 492051 transitions. Second operand has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:26:41,422 INFO L144 Difference]: Subtrahend was deterministic. Have not used determinization. [2024-12-02 12:26:41,422 INFO L93 Difference]: Finished difference Result 562809 states and 967561 transitions. [2024-12-02 12:26:41,422 INFO L141 InterpolantAutomaton]: Switched to read-only mode: deterministic interpolant automaton has 5 states. [2024-12-02 12:26:41,423 INFO L78 Accepts]: Start accepts. Automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) Word has length 141 [2024-12-02 12:26:41,423 INFO L84 Accepts]: Finished accepts. some prefix is accepted. [2024-12-02 12:26:43,024 INFO L225 Difference]: With dead ends: 562809 [2024-12-02 12:26:43,025 INFO L226 Difference]: Without dead ends: 562091 [2024-12-02 12:26:43,157 INFO L434 NwaCegarLoop]: 0 DeclaredPredicates, 7 GetRequests, 2 SyntacticMatches, 0 SemanticMatches, 5 ConstructedPredicates, 0 IntricatePredicates, 0 DeprecatedPredicates, 1 ImplicationChecksByTransitivity, 0.0s TimeCoverageRelationStatistics Valid=15, Invalid=27, Unknown=0, NotChecked=0, Total=42 [2024-12-02 12:26:43,157 INFO L435 NwaCegarLoop]: 425 mSDtfsCounter, 348 mSDsluCounter, 1229 mSDsCounter, 0 mSdLazyCounter, 18 mSolverCounterSat, 0 mSolverCounterUnsat, 0 mSolverCounterUnknown, 0 mSolverCounterNotChecked, 0.0s Time, 0 mProtectedPredicate, 0 mProtectedAction, 348 SdHoareTripleChecker+Valid, 1654 SdHoareTripleChecker+Invalid, 18 SdHoareTripleChecker+Unknown, 0 SdHoareTripleChecker+Unchecked, 0.0s SdHoareTripleChecker+Time, 0 IncrementalHoareTripleChecker+Valid, 18 IncrementalHoareTripleChecker+Invalid, 0 IncrementalHoareTripleChecker+Unknown, 0 IncrementalHoareTripleChecker+Unchecked, 0.0s IncrementalHoareTripleChecker+Time [2024-12-02 12:26:43,157 INFO L436 NwaCegarLoop]: SdHoareTripleChecker [348 Valid, 1654 Invalid, 18 Unknown, 0 Unchecked, 0.0s Time], IncrementalHoareTripleChecker [0 Valid, 18 Invalid, 0 Unknown, 0 Unchecked, 0.0s Time] [2024-12-02 12:26:43,424 INFO L82 GeneralOperation]: Start minimizeSevpa. Operand 562091 states. [2024-12-02 12:26:59,640 INFO L88 GeneralOperation]: Finished minimizeSevpa. Reduced states from 562091 to 562083. [2024-12-02 12:26:59,856 INFO L82 GeneralOperation]: Start removeUnreachable. Operand has 562083 states, 472421 states have (on average 1.5906151504696022) internal successors, (751440), 472158 states have internal predecessors, (751440), 89451 states have call successors, (89451), 198 states have call predecessors, (89451), 210 states have return successors, (123563), 89786 states have call predecessors, (123563), 89441 states have call successors, (123563) [2024-12-02 12:27:01,602 INFO L88 GeneralOperation]: Finished removeUnreachable. Reduced from 562083 states to 562083 states and 964454 transitions. [2024-12-02 12:27:01,696 INFO L78 Accepts]: Start accepts. Automaton has 562083 states and 964454 transitions. Word has length 141 [2024-12-02 12:27:01,696 INFO L84 Accepts]: Finished accepts. word is rejected. [2024-12-02 12:27:01,696 INFO L471 AbstractCegarLoop]: Abstraction has 562083 states and 964454 transitions. [2024-12-02 12:27:01,696 INFO L472 AbstractCegarLoop]: INTERPOLANT automaton has has 5 states, 5 states have (on average 19.4) internal successors, (97), 5 states have internal predecessors, (97), 3 states have call successors, (15), 2 states have call predecessors, (15), 1 states have return successors, (13), 3 states have call predecessors, (13), 3 states have call successors, (13) [2024-12-02 12:27:01,696 INFO L276 IsEmpty]: Start isEmpty. Operand 562083 states and 964454 transitions. [2024-12-02 12:27:02,326 INFO L282 IsEmpty]: Finished isEmpty. Found accepting run of length 143 [2024-12-02 12:27:02,326 INFO L210 NwaCegarLoop]: Found error trace [2024-12-02 12:27:02,326 INFO L218 NwaCegarLoop]: trace histogram [3, 3, 3, 3, 2, 2, 2, 2, 2, 2, 2, 2, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1, 1] [2024-12-02 12:27:02,326 WARN L453 AbstractCegarLoop]: Destroyed unattended storables created during the last iteration: SelfDestructingSolverStorable25 [2024-12-02 12:27:02,326 INFO L396 AbstractCegarLoop]: === Iteration 27 === Targeting outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION === [outgoingErr0ASSERT_VIOLATIONERROR_FUNCTION] === [2024-12-02 12:27:02,326 INFO L157 PredicateUnifier]: Initialized classic predicate unifier [2024-12-02 12:27:02,327 INFO L85 PathProgramCache]: Analyzing trace with hash -661667413, now seen corresponding path program 1 times [2024-12-02 12:27:02,327 INFO L118 FreeRefinementEngine]: Executing refinement strategy CAMEL [2024-12-02 12:27:02,327 INFO L334 FreeRefinementEngine]: Using trace check IpTcStrategyModuleSmtInterpolCraig [436857523] [2024-12-02 12:27:02,327 INFO L97 rtionOrderModulation]: Keeping assertion order NOT_INCREMENTALLY [2024-12-02 12:27:02,327 INFO L127 SolverBuilder]: Constructing new instance of SMTInterpol with explicit timeout -1 ms and remaining time -1 ms [2024-12-02 12:27:02,346 INFO L136 AnnotateAndAsserter]: Conjunction of SSA is unsat [2024-12-02 12:27:02,543 INFO L134 CoverageAnalysis]: Checked inductivity of 34 backedges. 2 proven. 0 refuted. 0 times theorem prover too weak. 32 trivial. 0 not checked. [2024-12-02 12:27:02,543 INFO L136 FreeRefinementEngine]: Strategy CAMEL found an infeasible trace [2024-12-02 12:27:02,543 INFO L334 FreeRefinementEngine]: Using interpolant generator IpTcStrategyModuleSmtInterpolCraig [436857523] [2024-12-02 12:27:02,543 INFO L158 FreeRefinementEngine]: IpTcStrategyModuleSmtInterpolCraig [436857523] provided 1 perfect and 0 imperfect interpolant sequences [2024-12-02 12:27:02,543 INFO L185 FreeRefinementEngine]: Found 1 perfect and 0 imperfect interpolant sequences. [2024-12-02 12:27:02,543 INFO L198 FreeRefinementEngine]: Number of different interpolants: perfect sequences [13] imperfect sequences [] total 13 [2024-12-02 12:27:02,543 INFO L121 tionRefinementEngine]: Using interpolant automaton builder IpAbStrategyModuleStraightlineAll [845884472] [2024-12-02 12:27:02,543 INFO L85 oduleStraightlineAll]: Using 1 perfect interpolants to construct interpolant automaton [2024-12-02 12:27:02,543 INFO L548 AbstractCegarLoop]: INTERPOLANT automaton has 13 states [2024-12-02 12:27:02,543 INFO L100 FreeRefinementEngine]: Using predicate unifier PredicateUnifier provided by strategy CAMEL [2024-12-02 12:27:02,544 INFO L144 InterpolantAutomaton]: Constructing interpolant automaton starting with 13 interpolants. [2024-12-02 12:27:02,544 INFO L146 InterpolantAutomaton]: CoverageRelationStatistics Valid=23, Invalid=133, Unknown=0, NotChecked=0, Total=156 [2024-12-02 12:27:02,544 INFO L87 Difference]: Start difference. First operand 562083 states and 964454 transitions. Second operand has 13 states, 12 states have (on average 8.333333333333334) internal successors, (100), 11 states have internal predecessors, (100), 5 states have call successors, (15), 3 states have call predecessors, (15), 3 states have return successors, (13), 6 states have call predecessors, (13), 5 states have call successors, (13)